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ABSTRACT 



Methods cfiBdently assign user channels in a LEO Oow- 
carth orbit) telecommunication system. These methods 
adapt the channel reuses based on system load or demand. 
These methods achieve high c^dty and minimize intca-- 
ference for the particolar simation. Since these methods are 
adaptive, they adjust to maintain efficient operation as the 
load conditions change. 
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METHODS OF DEMAND-BASED ADAPTIVE DESCRIFnON OF THE FREFERR^ 

CHANNEL REUSE FOR EMBODIMENTS 
TELECOMMUNICATIONS SYSTEMS xhe present invention involves methods for managing and 

reusing cbannels based on adaptive lules. The methods may 
niis appHcation is a continuation of prior application 5 channels or may operate in real-time The 

Ser. No. 08/329,926, filed Oct 27, 1994 now abandoned. adaptive rules help to detomine the highest capacity at the 

lowest interferenoe that is possible for a particular user 
demand situation. The basic concq)t is to matdi the reuse 
This invention relates generally to telecommunication factor to the actual demand at a particular time and place. In 
systems and, in particular, to methods for managing and accordance with a preferred embodi me n t , a user accesses the 
reusing channels in a tdecommun-ication system based on system and requests a channel assignment Next, Ac system 
interference potentiaL searches through all unused cbannels and checks the inter- 

ference potential of each available channel against aU cfaan- 
BACKGROUND OF THE INVENTION ncls that arc already assigned. Knally, the system assigns the 

channel with the lowest interference potentiaL 

In tcncstiial-bascd cellular systems, diannel assignments . "<.of*ii;»o» ^^^..o o ^ut^^* r». 

J -x^t-.^ji- A satellite means a man-made object or vehicle 

areniadcwithiBfecdfr«nicncyreuse«^^^^ intended to orbit a celestial body such as the earth. Tlie term 

oompnscs a sctrfpicd^enmncd ce^ vtach are adjacent to ^ ^^^^ ^ .^^^ geostationary and 

wchother-TTiatis eachoeUvvitton aprecfcte^^ combinations U,e«»f including 

ispyenaumquesetofoittogona^diannelss^ 20 ..^„ » 

i"ten<»«i to ^diTde any celestial body around which a 
the cluster the c^els are reused. ITie reuse between communication sateUite may orbit. A "cinsteUation" means 
dusters foUows a fixed paaera designed to minimize inter- ^ ^^^^ j„ 

rerence between the dusters. . , . ^. 

iwcuw? liciwccu uic Louaiwft. specified coverage (e.g., radio communication. 

The reuse cluster technique associated with terrestrial- ^ photogrammctiy, etc.) of portion(s) or all of the celestial 

based cellular systems is difficult to implement when the a constellation typically includes multiple rings (or 

cellular base stations are replaced by satellites in a low-eartfi planes) of satellites and may have equal numbers of satel- 

offbit (LEO). Time division multiplex access (TDMA) and ^ach plane, although this is not essentiai The terms 

firequency division multiple access (FDMA) communication "cdl" and "antenna pattern" are not intended to be limited 

systems and systems that use similar channel structures ^ to any particular mode of generation and include those 

avoid excessive interference by assigning traffic channels aeated by either terrestrial or satellite cellular telecommu- 

tiiat do not conflict with other traffic channels in time or nication systems and/or combinations thereof 

frequency. The channel assignment problem is exacerbated pjQ ^ illustrates a highly simplified diagram of satcUit^^ 

whenoneendofthecoimnunicationsystemislocatedatthe telecommunication system 10, dispersed over and 

UEO satellites where differential Doppler shifts and differ- ^5 ^^^^^^ ^ ^^^^ ^^^^ satmx&s 12 ocai- 

ential propagation times can cause ^ ^^^^ 14 ^^^t -^^^^^^^ appUcable to 

user and a sateUite to interfere with diamiels on anoAer telecommunication systems including satellites having low- 

satelhte. This problem becomes evoi more severe when medium-earth oibits. Additionally, it is appUcable 

earth terminals or stations can transmit and receive over ^^^^e of incUnation (e.g., polar, equa- 

large coverage angles that may indudc several satellites. ^ ^j. ^^^^ pattern). 

Accordingly, there is a significant need for methods which Communication system 10 uses six polar orbits 14, witii 

efficiently use the available frequency spectrum without ^^^i^ 14 having eleven satellites 12 for a total of 

interfering with other channels. sixty-six sateDites IZ Although this is preferred, it is not 

45 essential because more or fewer sateUites, or more or fewer 
orbits, may be used. While the present invention is advan- 

TTie invention is pointed out with particularity in the tageously employed when a large number of satellites are 

appended claims. However, other features of the invention being used, it is also applicable with as few as a single 

will become more apparent and the invention will be best satellite. For darity, FIG. 1 illustrates only a few of satellites 

understood by refenring to the following detailed description 50 12 of the constellation. 

in conjunction with the accompanying drawings in whidi: For example, each orbit 14 encircles earth at an altitude of 

FIG. 1 depicts a highly simplified diagram of a satellite- around 785 fan, althou^ highff or lower orbital altimdcs 

based telecommunication system of which tiie present may be usefully cn^)loyed Due to the relatively low orbits 

invention may form a portion thereof; of satellites 12, substantially line-of-sight electromagnetic 

FTG. 2 depicts a satellite interference scenario; 55 (e.g., radio, U^t etc.) transmission from any one satelHte 12 

^ , . , . . or reception of signals by any one satellite 12 covers a 

FIG. 3 shows a method for matchmg tiie managing and relatively smaU area of earth at any instant For the example 

reusing channelsmaccordancewithaprefOTedembodiment g^own, satellites 12 travel with respect to earth at around 

of the present mvenhon; 25,000 km^r, allowing sateUite 12 to be visible to a teires- 

FIG. 4 depicts a cellular telecommunication system ceU gQ trial station or ISUs 26 for a period of approximately nine 

map and a shaded cell requiring more capacity; minutes. 

FIG. 5 shows a maximum distance method for reusing SateUites 12 communicate with terrestrial stations which 

cfaaimels in accordance with a preferred embodiment of the niay include some number of radio communication indi- 

present invention; and vidual subscriber units (BUs) 26 and earth terminals (ETs) 

HG. 6 shows a minimum interference cost method f or 6S 24 connected to system control segment (SCS) 28. ETs 2A 

reusing channels in accordance with a pref eired onbodiment may also be connected to gateways (GWs) 22 whidi provide 

of the present invention. access to a public switched telephone network (PSTN) or 
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other communicatioDS facilities. Only one each of GWs 22, 
SCSs 28 and ISUs 26 are shown in FIG. 1 for clarity and 
ease of undostandlng. ETs 24 may be co-located with <a 
separate from SCS 28 or GW 2Z EI^ 24 associated with 
SCSs 28 receive data descdtung status of satellites 12 and 
GWs 22 and relay packos of control information. EU 24 
associated with GWs 22 primarily receive and relay packets 
relating to calls in prepress from/to ISUs 26 and satellites 
12. 

ISUs 26 may be located anywhere on the suiface of the 
earth or in the atmosphere above the earth. ISUs 26 are 
preferably communications devices capable of transmitting 
data to and receiving data from satellites 12. By way of 
example, ISUs 26 may be hand-held, portable cellular 
tel^hones adapted to communicate with satellites 12. 
Ordinarily, ISUs 26 need not perform any control functions 
for conmiunication system 10. 

Conmiunication system 10 may accommodate any 
number, potentially in the millions, of ISUs 26. In the 
preferred embodiments of the present invention, ISUs 26 
communicate with nearby satellites 12 via subscriber links 
16. T intrs 16 encompass a limited portion of the electro- 
magnetic spectrum that is divided into aumerous diannels. 
Links 16 are preferably combinations of L-Band and/or 
K-Band frequency channels and may encompass Frequency 
Division Multiple Access (FDMA) and/or Time Division 
Multiple Access (TDMA) and/or Code Division Multq)le 
Access (CDMA) communications or combinations thereof. 
At a minimum, satellite 12 regularly transmits over one or 
more broadcast channels 18. ISUs 26 synchronize to broad- 
cast channels 18 and monitor broadcast channels 18 to detect 
data messages which may be addressed to thenL ISUs 26 
may transmit messages to satellites 12 over one or more 
acquisition diannels 19. Broadcast diannels 18 and acqui- 
sition channcb 19 are not dedicated to any one ISU 26 but 
arc shared by all ISUs 26 currently within view of a satellite 
12. 

On the oth^ hand, traffic diannels 17 are two-way 
channels that are assigned to particular ISUs 26 by satellites 
12 from time to time. In the preferred embodiments of the 
present invention, a digital format is used to communicate 
data over channels 17-19, and traffic channels 17 support 
real-time comrminications. At least one traffic chaimel 17 is 
assigned for each call, and each traffic channel 17 has 
suffident bandwidth to support, at a minimum, a two-way 
voice conversation. To support real-time communications, a 
time division multiple access (TDMA) scheme is desirably 
used to divide time into frames, preferably in the 10-90 
millisecond range. Particular traffic channels 17 are assigned 
particular transmit and receive time-slots, preferably having 
durations in the 3-10 millisecond range, within eadi frame. 
Analog audio signals are digitized so that an entire frame's 
signal is transmitted or received in a single short high speed 
burst during an allotted time-slot Preferably, eadi satellite 
12 supports up to a tiiousand or more traffic channels 17 so 
that each satdlite 12 can simultaneously service a number of 
independent calls. Those skilled in the art however, will 
recognize that traffic channels can be formed without this 
time slot structure and that methods that do not require 
digitizing the analog voice signal may be employed. The 
precise method used to form the diaimels and process the 
voice communication is not important to this invention. 

Satellites 12 communicate with other nearby satellites 12 
through cross-links 23. Thus, a call or communication fr^ro 
an ISU 26 located at any point on or near the surface of the 
earth may be routed through the constellation of satellites 12 
to widiin range of substantially any other point on the 
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surface of the earth. A communication may be routed down 
to an ISU 26 on or near the surface of the earth from a 
satellite 12 using subscriber link 16. Alternatively, a com- 
munication may be routed down to or up from any of many 

5 ETs 24. of which HG. 1 shows only two, through earth links 
15. ETs 24 are usually distributed over the suiface of the 
earth in accordance with geo-political boundaries. In the 
preferred embodiments, each satellite 12 may communicate 
wi& op to four ETs 24 and over a thousand ISUs 26 at any 

10 given instant 

SCS 28 monitors the health and status of system com- 
munication nodes (e.g., GWs 22. ETs 24 and satellites 12) 
and desirably manages operations of communication system 
10. One or more HTs 24 provide the primary communica- 

12 tions interface between SCS 28 and satellites 12. ETs 24 
indude antennas and RF transceivers and preferably per- 
form telemetry, tracking and control functions for the con- 
stellation of satellites 12. 
GWs 22 may perform call processing functions in con- 

^ junction with satellites 12 or GWs 22 may exclusivdy 
handle call processing and allocation of call handling capac- 
ity within communication system 10. Diverse tenestrial- 
based communication systems, such as the PSTN, may 
access communication system 10 through GWs 22. 

^ Widi the example constellation of sixty-six satellites 12, 
at least one of satellites 12 is within view of each point on 
the earth's surface at all times, resulting in full coverage of 
the earth's surface. Any satellite 12 may be in direct or 
indirect data comrmmication with any ISU 26 or ET 24 at 

^ any time by routing data through the constellation of satd- 
lites 12. Accordingly, communication system 10 may estab- 
lish a communication path for relaying data durough the 
constellation of satellites 12 between any two ISUs 26. 
between SCS 28 and GW 22, between any two GWs 22 or 
between ISU 26 and GW 22. 

The present invention is also applicable to satellite con- 
stellations where full coverage of the earth is not achieved 
(Le., where there are *lioles" in the communications cover- 

^ age provided by the constellation) and constellations where 
plural coverage of portions of the earth occur (Le., more than 
one satellite is in view of a point on the earth's surface). 

In general terms, communication system 10 may be 
viewed as a network of nodes. Each satellite 12, GW 22, and 

45 ISU 26 rqiresents a node of communication system 10. All 
nodes of comnumication system 10 are or may be in data 
communication with other nodes of communication system 
10 through communication links 15, 16, and/or 23. In 
addition, all nodes of communication system 10 are or may 

5Q be in data coxmminication with other tdephonic devices 
dispersed throughout the world through PSTNs and/or con- 
ventional terrestrial cellular telephone devices coupled to the 
PSTO through conventional terrestrial base stations. 
FIG. 2 illustrates potential interference paths that can 

55 occur in a satellite telecommunication system. Paths A and 
B are the desired signal paths between subscriber units 50 
and 51 and satellites 52 and 53, respectivdy. In this 
exan^)le, subscriber unit 50 and satellite 52 are synchro- 
nized so that transmissions from subscriber unit 50 arrive at 

60 satellite 52 during the correct reodver window for the 
assigned channel and visa versa. Satellite 53 is at a different 
distance from subscriber unit 50 than satellite 52 and is 
moving at a different vdodty rdativc to subscriber unit 50 
than satellite 52. 

65 There is generally a different propagation delay and 
Doppler frequency shift between satellite 53 and subscriber 
unit 50 than there is between satellite 52 and subscriber unit 
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50. Any intecfcrenoe that reaches satellite 53 &om subscribe 
unit 50 may not be in the time slot and frequency access that 
cQxresponds to the user diannel of subscriber unit 50. The 
inteiference may have "slid" into a different channel If diis 
second channel has been assigned to subscriber unit 51, 
unacceptable interference will result Thus, even if channels 
are only used once, channels firom one station noay interfere 
with channels from a different station in a dynamic systenL 

The method of the pref ^ed embodiment of the invention 
is to match the reuse factor to the actual demand at a 
paiticular time and place. FIG. 3 shows a channel manage* 
mcnt and reuse me&iod 70 in accordance with a preferred 
embodimeot of the present invention. Channel management 
and reuse method 70 is preferred executed by a computer 
on-board the satdlite or by the SCS. As shown in FIG. 3, a 
user (e.g., a subscriber unit or an earth terminal) accesses the 
system and requests in step 72 an assignment of a diannel 
Next, method 70 searches in step 74 through all unused 
diannels and checks the interference potential of each 
available channel against all diannels that are aheady 
assigned. Method 70 then assigns in step 76 the channd with 
die lowest interference potential. 

There are several variations on the fundamental method. 
For example, the search can be terminated as soon as a 
channel is found that meets minimum interference criterion, 
instead of searching all channels and taking the channd with 
the lowest interference. As an example, if the number of 
active users were low in a particular geographical area, the 
minnnum interference aitmon would be satisfied if the 
channels whidi are able to produce interference are used 
over the radio horizon. In this case, referring to FIG. 2, paths 
1 and 2 would not exist because the surface of the earth 
would prevent dectromagnetic energy emitted from ddier 
end of the path &am reaching the subscriber unit or the 
satellite. By prior calculation, there may exist a relationshq> 
between distance and the amount of int^erence antidpated. 
If this exists, then distance measured in the radius shown in 
FIG. 4, is used as a surrogate for a direct measurement or 
calculation of the interfornce. 

Another modification would be to insist that the minimum 
interference criterion be met before any channd is assigned, 
l£ no channel meete this criterion, the user is denied access 
to the communication system. A further modification would 
be to determine an anticipated demand for a duration of a 
planning interval by searching through all unused channels 
and dieddng inteiference potential of each unused channd 
against all channels that are already assigned. The channd 
with the lowest interference potential would be allocated to 
the channel within which a demand is cxptdcd. Finally, the 
satellites, the location of the subscriber units, and the 
interference sources would be propagated in time to create 
a preplanned allocation of channels wi& minimum interf^- 
ence potential. 

Assigning channels based on minimiun interference 
potential results in adapting the amount and location of 
channel reuse so that it causes the mi'tiimom interference for 
the current demand and user distribution. This is a great 
advantage over fixed reuse patterns that place aU reused 
channels at as high an interference levd as the design limit 
allows. Fixed patterns tend to cause users to have relatively 
high interference even though the system is li^tly loaded 
and excess capacity is available. In addition, since fixed 
reuse patterns nmst be based on worst case assumptions 
about the distribution of users that might interfere with one 
another, the capadty of the system is artifically limited for 
many actual user distributions. 

The methods that implement the adaptive reuse concept 
basically opaate by searching through the space of available 
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rhflnnpig and Selecting an optimum ocmhination of channels 
that service the demand with mlnfmal interference. To 
aoconq)lish this, the method predicts the interference that 
would result from a particular combination of channels. The 
5 method also searches the available chaimd space by incor- 
porating knowledge about what factors reduce and increase 
interference. 

Thixc are four basic system parameters that help to 
predict inteiference between diannds in a FDMA/TDMA 
system: sparing between channel reuses, differential time of 
arrival from more than one source (time slide), dififerential 
Doppler or perceived frequency of arrival (frequency sHde), 
and antenna pattern. An adaptive reuse method restricts 
interference by conoxdling one or more of tiiese parameters. 
These paiamj^ers are discussed in greater detail bdow. 

Spacing between channd reuses involves the physical 
space between intafering subsail>er units. If reused chan- 
nels can be physically separated so that any possible sub- 
scriber recdver falls beyond the radio horizon of a poten- 
tially interiering transmitter, no Intoference is possible. 
^ When the Intexferer is brought doser to the other subscriber 
unit, the interference potential increases. 

As explained above in the discussion of FIG. 2. v^en a 
subscriber unit is synchronized to a satellite, it may interfere 
witii a different channel projected by the second satellite 
because the propagation delay fiom the subscriber unit to the 
second satellite is different from the dday between the 
subscriber unit and the iirst satellite. This differential propa- 
gation delay causes energy from the subscriber unit to 
"sUde" into the time slot of the victim channel This is 
known as a time sUde. 

For time slide to occur, the interfering and victim channels 
must use the same frequency access and be in adjacent or 
nearly adjacent time slots. When the time separation 
3j between the two channels is greater than the maximum 
prq)agation time difference from a subscriber unit to a 
satellite directiy overtiead and from a subscriber unit to a 
satellite at the horizon, interference due to lime slide is 
iii^ssibie. 

Differential Doppler shifts b^een a subscriber unit and 
two satellites create interference hi essentially the same 
manner as differential propagation delay. In this case, 
however, the int^sing diannel is in the same tune slot as 
the victim channel, and the Doppla shift causes the inter- 
45 fering energy to slide hito a nearby frequency access. When 
the two channels are separated in frequency by greater than 
twice die maximum Doppl^ shift between a satellite and a 
subscriber unit, interference due to frequency slide is not 
possible. 

50 Note that a combination of time and frequency slide may 
cause interfo'ence between two diannels that arc not on 
either the same frequency access or in the same time slot 
The time separation and frequency separation conditions 
from avoiding interference may apply for this combined 

55 case as well as for the pure time slide or pure frequency slide 
cases. 

Interference between diannds is only possible when 
energy from an interfering channel transmitter is radiated 
toward a victim channd receiver. LEO satellites generally 

60 use spot beam antennas to direct the i^link and downlink 
chaimds into particular areas on the earth's surface. The 
relative locations of channels assignments can be controlled 
so that the transmitter and receiver antenna patterns prevent 
potentially interfering channels from receiving sig^cant 

65 power from each other. 

In addition to these controllable parameters, the interfer- 
ence ecq>erienced by a LEO system is also a function of 
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environmental factors that the system cannot controL Hie inteifercnce.) The region within the cdrde will be referred to 

major environmental effects conqmse for example, nmlti- as the "exdosion zone". 

path reflections and shadowing due to obstructions in the Method 100 then tests in step 106 all reuse units and 
radio propagation paths. These environmental factors result determines in step 108 whether an acceptable reuse unit is 
in time-varying fading of the signal at a system receiver. 3 available. For example, method 100 examines the entire list 
Since different transmissions will encounter different fading of reuse units available to the system as candidates for 
levels, an interfering signal may actually have a propagation addition to the shaded celL A candidate reuse unit may only 
loss advantage relative to the victim signal Environmental be used in the ^aded cell if no ceil whose center lies within 
factors of this kind cannot be controlled by the system^ but the exclusion zone is already using that reuse unit If such a 
can be included in the interference prediction part of ttie lo reuse unit can be found, method 100 will assign it to the 
adaptive reuse method. shaded celL If an acceptable reuse imit is found, the sub- 
In order to avoid excessive system self -interference, sub- scribe unit is assigned the reuse dmnnel in step 110. 
scdbcr units or users must be continuously separated from Otherwise, m^od 100 determines in step 112 whether 
other users operating nearby spatially and in time and/or the criterion is at the minimum distance or acceptance level 
frequency. For avoiding self-interfmnce, it is desirable to If no such cell can be found, method 100 reduces in step 114 
physically separate users with the same time and frequency the radius of the exclusion zone by some suitable factors and 
assignments by a large distance. To maximize system repeats steps 106, 108 and 112. For example, if such a 
capacity, it is desirable for &e same users to be as physically reduction in die exclusion zone would put the radius below 
dose together as possible. The method adaptively performs the minimum radius required to Fnaintain system quality of 
this trade-off, keeping users very far apart when system 20 service, then the shaded cell cannot be assigned the addi- 
loading is light. When the demand on the system increases, tional capacity and method 100 blocks users from entry into 
the method permits assignments to be made dose together. the system in step 116. Method 100 repeats steps 106, 108, 
but only as dose as dictated by the demand. Finally, there is 112 and 114 until an acceptable reuse channel is found, or 
a floor on user sq}aration which blocks users from the until a channel is found not to be available and the subscriber 
system rather than permit system sdf-interfcrencc to rcadi 25 blocked from establishing telecommunication in step 116. 
unacceptable levels. The niethod thus maintains the highest -j^q^ that method 100 maintains the largest possible 
possible quality of service given the demand on the systcnt physical separation between users having the same reuse 
FIG. 4 depicts a section of a cell map for a cellular unit, given the current system loading level. This permits 
telecommunication system. Each cirde represents a cell very high quality of service in lightly loaded areas, with 
wMdi is assigned units of capacity which may be defined in ^° optimal system poformance maintained right down to the 
terms of time separation (TDMA), frequency separation minimum acceptable quality of service defined by the reuse 
(FDMA), code separation (CDMA), or any combination of distance floor as loading levels increase, 
these methods. Since the method is not dq>endent on the There arc variants on the basic method shown in FIG. 3. 
specific way used to separate users, a "reuse unit" is defined it is possible that varying propagation delays and Doj^ler 
as some unit of capadty which is to be assigned dther to a shifts between a user and maltq)le satellites will cause even 
cell or to an individual subscribe unit within the cell. It is different reuse units to interfere, CThis is referred to as "loss 
these reuse units which are physically separated in aider to of cnthogonality" between reuse unit) The basic algorithm 
avoid interference. is easily extended to take this loss of orthogonality into 
As shown in FIG. 4» the system requires more capacity in ^ account F^r example, if a reuse unit A may interference with 
the shaded cell. Bach of the cells surrounding the shaded cell reuse units B and C due to differential delay or Doppler, then 
is carrying traf&c to some degree, and therefore have already one of the variation of method 100 is to modify step 106 to 
been assigned a number of reuse units. The goal is to assign disallow the reuse units B and C within the exclusion zone 
a reuse unit to the shaded cell to cany the traffic demand in addition to reuse unit A. 

while minimizing the mutual self-interference incurred from Another variation is to modify the rules defining the 

the new assignment exclusion rone from a simple circle with a given radius to 

One of the methods for managing and reusing channels in cells which take into account the directional antenna isola- 

accordance with a prefeired embodiment of the present tion offered by the system antennas. The exclusion zone 

invention is shown in FIG. 5. Briefly, this method uses an would then be defined as the region where all cells within the 

itmtive "maximum distance** seardi in which it initially 50 region provide a signal strength at the center of the shaded 

attempts to assign a new user to a channel for which aU cell in excess of some threshold. The signal strength thresh- 

cuirently active channels that potentially interfere are old would then be varied in the same way as the exclusion 

beyond the radio horizon of the cell in whidi the new user zone radius was varied in step 108 of mediod 100 shown in 

is located. If this fails, the allowable distance for an inter- FIG. 5. 

fering channel is reduced and another attenupt is made to find 55 Another modification of method 100 is to add a minimum 
an available channel for the new us^. This search is repeated distance requirement when testing for acceptable reuse units 
for smaller allowed separation between the new diannel and in step 108 of method 100. If the search fails to find a 
potential interfering channels until an available channel is suitable diannel beyond the miniimma distance, the user is 
located. denied access to the system. An additional modification of 
As shown in FIG. 5. method 100 begins in step 102 by 60 step 108 of method 100 is to allow less separation in areas 
receiving a reuse unit request from a subscriber unit In step where the antenna patterns provide more isolation between 
104. method 100 sets reuse unit acceptance criterion for a potentially interfering channels. Moreover, a different mini- 
most restrictive condition. This may involve, such as shown mum niay be used for on-going calls than for acquisition 
in FIG. 4, drawing a "large" radius circle centered from the requests for new calls. 

center of the shaded celL ("Large" is defined as a distance so 65 An altexnative to the '^maximum distance" iterative 

big that identical reuse unit assignments physically sepa- method is a fninimnTn interference cost method 150 shown 

rated by that distance will incur negligible mutual in FIG. 6. In this method 150. the channel space is seardied 
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one time and an intcifereDoe cost is dcnved for each unused 
channel At the end of the search, the lowest cost channel is 
assigned to the new useL Method 150 has &e advantage of 
only lequiiing one search through the available channel 
space for each channel assignment Method 150 also has a 
speed advantage in areas of heavy dmnel demand, but is 
slower for less congested areas. 

As shown in FIG. 6, method 150 receives in step 152 a 
reuse unit request Next method 150 generates a signal-to- 
interference ratio (S/I) cost function for each reuse unit 
based on cell location and existing tra£5c Method 150 may 
use an av^age signal-to-interference ratio (S/I) that would 
result if a particular channel were to be used In the new 
user's cell. This cost function could be compatBd a particular 
point sudi as the center of the celL However, it is more 
^ective to compute the average S/I for a number of points 
in the cell. Examples of points 5iat could be used are a group 
of points evenly spaced around the cells perimeter or a grid 
of points that covers the overall area of the ceO. 

Alternative cost functions may be used for the interfer- 
ence cost method. For example, the components of the S/I 
calculation can be weighted so that particular intezference 
sources (e.g.. reuse channels, time slide, or frequency slide) 
are preferentially pennitted or eliminated. Another ftmction 
may use only the S/I due to the most powerful interference 
source as the cost This increased the speed of the algorithm 
at the cost of some accuracy. Since the cost function is an 
average, it is possible (but not necessary) to condition the 
interference cost on the statistics of environmental factors 
such as differential fading. 

As shown in FIG. 6, after method 150 generates the cost 
function for each reuse unit in step 154, metiiod 150 
determines in stjsp 156 whether an acceptable reuse unit is 
available. If there is an acceptable reuse unit that is 
available, method 150 assigns in step 15S the reuse unit with 
lowest cost Otherwise, method 150 detomines that a chan- 
nel is not available, so the subscriber unit is blocked in step 
160. 

An important variation to method 150 is to require a 
mim'mmn cost before a channel is assigned. Another varia- 
tion is to permit a channel assignment as soon as a low 
enough cost channel is found. Tliis increases the speed of 
metiiod 150. 

An important point to consider in devising an adaptive 
reuse method based on an S/I cost function is that the 
interference paths may not be reciprocaL For example, in the 
situation in FIG. 2, subscriber unit A could interfere with 
subscriber unit B's channel, while subscriber unit B would 45 
not interfere with subscriber unit A*s diannel. This is 
common in L£0-based systems because the differential 
Doppler and propagation delay is seldom symmetrical 
betweeii two users and two satellites. This lack of reciprocity 
becomes more pronounced in practical systems where a 
large number of interfcrcrs may combine to exceed the 
interference threshold of any particular user. 

The lack of reciprocal interference can be incorporated 
into an adaptive reuse method as follows. When a new r^ise 
unit is tested for admissibility, both the potential interference 
it migiht see and the potential interferoice it could cause to 
previously assigned reuse units is tested. The specific test 
depends on the particular cost function algorithm. 

The adaptive reuse methods can be executed in real-time 
using the actual instantaneous system demand. This may, 
however, be impractical in some cases such as small satel- 
lites where computational power could be excessive. In 
addition, to be effective in a satellite system, the methods 
must be aware of the channel assignments in all other 
satellites where interference could occur. One solution is to 
generate diannel assigimients for each satellite in a central 
systein control facility using predicted demand based on 
traffic history. 



When the adaptive reuse method Is used in a non-real time 
manner, the process proceeds as described above. The 
predicted deniand is used in the adspdvc reuse algorithm 
and a list of available channels are compilt^ for each 
^ satellite for each time interval. When the adaptive method is 
used, however, a cost index is included in the table for each 
channel at each tim& When a satellite actually assigns a 
traffic channel, it always uses tiie lowest cost channel that is 
available. 

It win be appreciated by those skilled in tiie art that the 
10 present invention allows for efficient managing and reusing 
a channels. The present invention reuses frequency and time 
assignments in differ^t areas of system covoage to adiieve 
efficient use of the available frequency spectrura The adap- 
tive nature of the methods maintains tdgh c^adty at the 
TninimuTn interference level that can be achieved at that 
capadty. 

The method desczibed herein assigns channels to maintain 
effident spectrum use and minimize interference through 
other paths. 

In fixed reuse patterns, interference is higher than neces- 
sary for the required capacity. These methods match the 
interference level to title demand. When the system is lightiy 
loaded, the interference is quite low. As the demand 
increases, the reuse is increased to provide more c^adty at 
the cost of increased reuse. 

Another advantage is since every channel assignment is 
based on minimizing its interference to all other channels 
simultaneously in use, the reuse pattern is optimized for the 
current user (Ustribution. 

Accordingly, it is intended by the qjpended claims to 
cover all nK>difications of the invention which fall within the 
true spirit and scope of the invention. 
What is daimed is: 

1. A method for managing and reusing chaimds in a 
tdecommunication system, tiie method comprising the steps 
of: 

(a) reodving a request from a uses for a diannd; 

(b) restricting interference potential by controlling at least 
one of spacing between interfering channds, time slide, 
frequency slide and antenna pattern and by searching 
through all unused diannels and checking the interfer- 
ence potratial of eadi of the unused channels against 
all channels that are already assigned; and 

(c) assigning one of the unused channds with the lowest 
interference potential to the user. 

2. A method as redted in claim 1, wherein step (b) 
comprises the step of tenninating the search as soon as one 
of the unused channds which me^s minimum interference 
criterion is found. 

3. A method as redted in claim 1, wherein st^ (b) 
comprises the step of predicting interference from a com- 
bination of the unused channels. 

4. A method for managing and reusing chaimds in a 
tdecommunication system, the method comprising the steps 
of: 

(a) recdving a request from a user for a chaimd; 

(b) using at least one of spacing between interfering 
channds, time slide, frequency slide and antenna pat- 
tern to predict interference from a combination of the 
unused channels; 

(c) searching through all unused channels and checking 
the hiterference potential of each of the unused chan- 
nels against all chaimels that are already assigned; and 

(d) assigning one of the unused channels with the lowest 
interference potential to the user. 

5. A method as recited in claim 1, wberdn st^ (c) 
con!q>rises the step of assigning one of tiie unused diannds 
if it meets minimum interference criterion. 
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where the usa is located; and 
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6. A method as ledted in claim 1. further comprisiiig the 
step of denying access to tiie telecommunication system if 
none of the unused channels meet minimum intofercnoe 
criterion. 

7. A method for managing and reusing channels in a 5 
telecommunication system, the method comprising the steps 
of: 

(a) lecdving a request from a user for a channel; 

(b) determining whether a channel for which an currently 
active channds that potentially interfere are beyond a 10 
distance from where the user is located; 

(c) assigning the channel to the user if step (b) finds a 
channel that does not interfere with any of &e currently 
active channels; 

(d) reducing the distance by a predetcimined amount; 

(e) d^ennining whether a channel for vMch all of the 
currently active channels that potentially interfere are 
beyond the reduced distance; and 

(f) assigning the channel to the user if step (e) finds a 20 
channel that does not interfere with any of die currently 
acdve channels. 

8. A method as recited in claim 7, further comprising the 
steps of: 

(g) repeating steps (dHf) until a dianael is found that 25 
does not interfere with any of the currently active 
channels; and 

(h) blocking the user^s access to the telecommunication 
system if a channel is not found that does not interfere 
with any of the oiirendy active channels. ^ 

9. A method as recited in claim 7, further coxaprising the 
stq)S of: 

(g) repeating steps (dMO until a channel is found that 
does not interfere with any of the currently active 
channels or the reduced distance is at a minimnm 
distance; and 

(h) blocking access of the user to the telecommunication 
system if a channel is not found that does not interfere 
with any of the currently active channels or the reduced 
distance is a minimum distance. ^ 

10. A method for managing and reusing channels in a 
telecommunication system, die method comprising the steps 
of: 

(a) receiving a request from a user for a channel; ^ 

(b) determining whether a non-interfering channel exists 
based on at least one of propagation delays and Dopplcr 
shifts of a plurality of currentiy active channels and 
physical distance of the currentiy active channels from 



50 



(c) assigning the channel to the user if step (b) finds a 
channel that does not interfere with any of the amentiy 
active channels. 

11. A method for managing and reusing channels in a 
telecommunication system, the method comprising the steps 53 
of: 

(a) receiving a request from a user for a channel; 

(b) determining whether a non-interfering channel exists 
based on at least one of propagation delays and Dopplcr 
shifts of currentiy active channels and a region of an 60 
exclusion zone; and 

(c) assigning the channel to the user if step (b) finds a 
channel that does not interfere with any of the cunenUy 
active channels. 

12. A method for managing and reusing channels in a 65 
telecommunication system, the method comprising the steps 
of: 



(a) receiving a request from a user for a channel; 

(b) deteimining whether a non-interfering channel exists 
based on at least one of pr<^gation delays and Doppler 
shifts of a plurality of currentiy active diannels and a 
region of an exclusion zone; and 

(c) assigning the channel to the user if step (b) finds a 
channel that does not interfere with any of the cuirentiy 
active channels. 

15. A method for managing and reusing channels in a 
telecommunication system, the method comprising the steps 
of: 

(a) recdving a request from a user for a channel; 

(b) determining \;^ether a non-interfering chaimel exists 
based on at least one of prq>agation delays and Doppler 
shifts of a plurality of currentiy active channels and a 
physical distance of the currentiy active channels from 
where the user is located; 

(c) rq}eating step (b) until a channel is found that does not 
interfere witfi any of the currentiy active channels or 
the physical distance is reduced to a minimum distance; 

(d) assigning tiie channel to the user if a channel that does 
not interfere with any of the currently active channels 
is found; and 

(e) blocking die user's access to the telecommuoication 
system if a diannel is not found that does not interfere 
with any of the currentiy active channels or the distance 
is reduced to a minimum distance. 

14. A method for managing and reusing channels in a 
telecormminication systenu the method comprising the st^s 
of: 

(a) receiving a request from a user located in a cell for a 
channel, wherein the request includes the cell's loca- 
tion; 

(b) generating for each of a plurality of unused channels 
a cost of interference based on the cell's location and an 
average signal-to-interferenoe ratio of a corresponding 
one of the unused channels used at various points in the 
cell; and 

(c) assigning one of the unused channels having the 
lowest cost of interference to the user. 

15. A method as retired in claim 14, wherein step (c) 
comprises die step of assigning the one of the unused 
channels having an interference cost being equal to or 
greater than a minimum interference cost of interference. 

16. A method for managing and reusing channels in a 
telecommunication system, the telecommunication system 
comprising a plurality of satellites and subscriber units, the 
method comprising the steps of: 

(a) detennining an anticipated demand for a duration of a 
planning interval; 

(b) restricting interference potential by controlling at least 
one of spacing between interfering channels, time slide, 
frequency slide and antenna pattern and by searching 
through all unused channels and checking the interfer- 
ence potential of each of the unused diaimels against 
all channels that arc already assigned; 

(c) allocating one of the unused channels with the lowest 
interference potential to a cell within which demand is 
expected; and 

(d) propagating movement of the satellites, location of the 
subscriber units, and interference sources forward in 
time to create a preplanned allocation of channels with 
minimum interference potentiaL 
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ABSTRACT 



A wireless broadband commnnication system architecmre is 
structured to provide an array of narrowband and broadband 
services to an end user on demand. The bandwidth of 
delivery is dynamically adjusted to deliver and satisfy 
service requirements by utilizing the appropriate bandwidth 
on demand. Bandwidth-on-demand is provided in accord 
with the invention by rearranging spectrum allocations - so 
that a particular band spectrum is convertibly used to 
accomplish different purposes depending on present alloca- 
tions and acdve applications of the system. The communi- 
cations system is designed to utilize wireless coimnunication 
for end point delivery to both fixed and potable terminals. 
The system supplies basic telephone service, wireless ISDN 
service, wireless data service, vnreless multimedia service 
and various other wireless broadband service including 
types of interacdve and broadcast video. 
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BROADBAND WIREL ESS SYSTEM AND 
NETWORK ARCHTTECrURE PROVIDING 

BROADBAND/NARROWBAND SERVICE 
WITH OPTIMAL STATIC AND DYNAMIC 

BANDWIDTH/CHANNEL ALLOCATION 5 

FIELD OF TOE INVENTION 

This invention relates to communication system architec- 
tures and to a particular network architecture for providing 
narrowband/broadband two-way point-to-multipoint ser- 
vices to fixed and portable tennis^ in high teledensity 
areas. It is specifically concerned with a communication 
system that utilizes wireless transmission and dynamically 
allocates channels/bandwidth for specific present applica- 
tions. 

BACKGROUND OF THE INVENHON 

Telecommunication systems provide numerous services 
requiting both broadband and narrowband capabilities to the 20 
corporate and individual subscriber. These services normally 
require that each customer be provided with wide bandwidth 
communications transmission media (e.g., cable or fiber) for 
broadband services and with narrowband transmission 
media (e.g., twisted pair) for narrowband services if all 25 
needed services are to be accommodated. This hard-wired 
physical media-based ciq)ability is expensive to install and 
maintain and the associated capital may be unrecoverable if 
the end user decides to change the service provider after 
installation. These same costs may also limit system deploy- 30 
ment if these costs become prohibitive and fail to yield 
profitable life cycle economics. 

However, wireless systems have inherent flexibility 
because of their untethered nature. If the end user changes 
carriers, no capital is stranded, since the wireless termination 
device can be recovered and redeployed 

SUMMARY OF THE INVENTION 

A wireless broadband communication system architecture 40 
is structured to provide an array of narrowband and broad- 
band services on demand to an end user. The system 
embodied by this invention maximizes firequency reuse by a 
judicious combination of spread spectrum techniques and 
time division multiplexing, and matching service require- 45 
ments with appropriate sectoring of radiant signaling energy. 
The bandwi(ih of delivery is dynamically adjusted to satisfy 
service requirements by providing the appropriate band- 
width needed. Bandwidth-on-demand is provided in accord 
with the invention by rearranging (i.e. rem^ping) spectrum 50 
allocadon to simultaneously achieve two objectives: (1) 
assign users channels matched to their requirements, and (2) 
rearrange channel assigiunents to maximize spectrum utili- 
zation. The conmiunications system is designed to utilize 
wireless conmmnication for end point delivery to fixed site 55 
customer areas and portable customer terminals. The system 
supplies basic telephone service, wireless ISDN service, 
wireless data service, wireless multimedia service, and vari- 
ous other wireless broadband sovices irxcluding interactive 
video and broadcast video. Furthermore, the system pro- 50 
vides signaling capability in support of all the services. 

Efficient use of spectrum is achieved at various levels of 
the system. At one level, cbaimel assigrmient is performed in 
response to varying demand for drSerent classes of service. 
In another aspect, conduits (which are subdivisions of chan- 65 
nels) are varied in bit rate to accommodate service band- 
width requirements as long as the chaimels' conduits con- 



form to an average throughput In yet another aspect, service 
bandwidth requirements are matched to chaimels that are 
divided into Mgh, medium and low bandwidth in order to 
achieve spectral efficiency. 

In a particular scenario making use of the invention, the 
communication system provides bandwidth on demand by 
utilizing a combination of spread spectrum technique 
(CDMA) and time division multiplexing (TDM) operating 
over a broadband spectrum that is allocated to specific 
charmels on demand. Hie CDMA/TDM signal is transmitted 
between the system network and to a customer premise 
dynamic access director station. The use of CDMA/TDM 
along with signal compression techniques allows the use of 
spectrum that up until now has only supplied a few chaimels 
for a small subset of services. 

Spectral efficiency is danced by allocating/sharing the 
same bandwidth/channels to differing services based on a 
demand schedule matched to demand patterns. In another 
scenario using the interface, chaimels arc allocated to s^- 
vices on a demand-driven basis. 

In addidon the network architecture provides for a set of 
network servers, and signaling/control means between the 
servers and end user devices for providing integrated ser- 
vices on an end-to-end network basis. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a pictorial schematic of a broadband wireless 
network topology embodying the principles of the inven- 
tion; 

FIG. 2 is a functional schematic of a broadband wireless 
network cuchitecture embodying the principles of the inven- 
tion; 

FIG. 3 is a graph of illustrative spectmm allocation in 
accord with the invention; 

FIG. 4 is a flowchart illustrating a method of static 
channel assigiunent to meet predictable service demand 
variations; 

FIG. 5 is a flowchart illustrating a method of dynamic 
charmel assignment to meet s^^oe demands; 

FIG. 6 is a graphical depiction of die distribution of 
procedures to implement static and dynamic charmel assign- 
ments; 

FIG. 7 is a graph of an incremental charmel reassignment 
process across service classes; 

FIG. 8 shows how the spectrum is partitioned into chan- 
nels and conduits; and 

FIG. 9 illustrates a subchannel assignment scheme for 
servicing broadband (i.e., video) services. 

DETAILED DESCRIPTION 

System Network Topology For Wireless Network 
With Spectrum Allocation 

FIG. 1 illustrates one version of a network topology of a 
broadband wireless network embodying the principles of the 
invention. An ATM (asynchronous transfer mode) network 
101 and a STM (synchronous transfer mode) network 102 
are shown connected to a service node 103 coupled in turn 
to a fiber based SONET/SDH access ring 104. The use of a 
fiber based SONET/SDH ring for access and link purposes 
is for illustrative purposes and is not essential for the 
disclosed Illustrative n^ork. A star network using non- 
fiber transmission, including point-to-point microwave and/ 
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or in&Bied coimxuxnication could just as easily be used. 
Access nodes 105-1 to 105-4 couple the SONET/SDH 
access ling 104 to a plurality of access antennas or intelli- 
gent microports (IMP) IWhI to 106-4. The intelligent 
microport 106-2 is shown connected by wireless to an access 5 
director or wireless repeater 107 at a residential customer 
premise. This access directoi/wirclcss repeater contains a 
plurality of equipment functionality [including a telephone. 
ISDN terminals data conununication devices (eg., PC), 
signaling devices/adjuncts, television/set-top boxes, multi- 10 
media worksataions, etc] supplying a broad array of nar- 
rowband/broadband services, each of which requires differ- 
ing bandwidth capability. The microport 106-2 is also shown 
as direcdy serving a wireless handset 108 external to the 
customer premise. A microport 106-4 is shown coupling 15 
service to an industrial/office site in a manner similar to that 
of the residence premises. A satellite ground station 109 is 
shown connecting the SONET/SDH access ring 104 to a 
satellite HO via access node 105-4. Communication 
between the SONET/SDH access ring 104 and the end user 20 
recipients is by wireless, permitting the spectrum to be 
partitioiied into multiple channels of sufficient bandwidth as 
required by a particular service or application. 

Functional Partitioning of the Network to Achieve 25 
Optimal Spectral Implementation 

An architecture suitable for the broadband wireless net- 
work is shown in the HG. 2 in terms of the communication 
of the network to a particular end user. A channel allocation 
server 222 is provided to identify and store information 
regarding uses of different services over time to control 
static and dynamic reallocations of spectrum to individual 
services. 

A signaling server 213 provides signaling services to end 35 
user devices: Acting as a gateway betwccai end user devices 
and the network's internal sigrialing system; distributing 
control data to other servers, such as billing/OAM&P 
(operations, administration, maintenance, and provisioning) 
data to billing/OAM&? server, etc. IVOD server 214 sup- 40 
ports IVOD services, enhancements to normal video; (e.g., 
pause, rewind etc. interactivity), menu driven user interface, 
etc. Billing/OAM&P server 215 provides for integrated 
billing/OAM&P to end users across all services taking into 
account any special service options and plans (e.g., 60 43 
minutes of any program per month for a fixed fee). Security 
server 218 provides for security authentication and fraud 
prevention services to service providers and to end users. 
Customer service profile server 216 stores end user data 
including subscriber server preferences, etc. Location and 50 
user registration server 217, contains real time data on a 
user's current location and service area related data. 

Signaling server 213, IVOD server 214, security server 
218, biliing/OAM&P server 215, customer service profile 
server 216, location and user registration server 217 and the 55 
chaimel allocation server 222 are coupled to the ATM 
network 101, STM network 102, and/or the service node 
103. The ATM network 101 and STM network 102 are 
connected to a service node 103 which is in turn coimected 
to an access node Ip5-N. A national headend 201 is con- 60 
nected to the local headend 211 via a satellite 110 and 
satellite ground station 109. The local headend 211 is also 
connected to an access node 105-N. An intelligent microport 
(access antenna) 106-N provides the air interface to the 
access director 107, which is in turn connected to the 63 
premise equipment or neighborhood wireless terminal 108 
by either int^nal wiring or by a short air interface. 
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The service node 103 performs traffic grooming (e.g. 
aligning radio frequency/access lines to land line trunks and 
to channels in low, medium and high arrays to sub-cbannels 
with low, medium and high bit rate services) and further 
performs circuit/synchronous transfer mode (STM) and cell/ 
asynchronous transfer mode (ATM) switching. It is also a 
control for feature invocation and execution. Hie national 
headend 201 originates video/multimedia broadcast infor- 
mation for national distribution. A local headend 211 or the 
access director 107 receives the video/multimedia informa- 
tion for local distribution. The access node 105-N adds and 
drops trunks to the ring/access links and provides multiplex- 
ing and demultiplexing capability. The intelligent microport 
106-N implements both narrowband and broadband services 
by supporting a variety of multiple air interfaces. It provides 
both static and dynamic channel allocation to meet changing 
service demands by providing bandwidth on demand. The 
access director 107 is a gateway/repeater providing a link 
between the micropon and customer premises equipment 
(both wireless 108 and wired). The neighborhood wireless 
terminal 108, supports a broad array of services including 
wireless multimedia services. 

Spectrum Allocation and Partitioning 

Allocation or partitioning of available spectrum m accord 
with the principles of the invention is shown in the FIG, 3. 
A service chaimel map shows how various channels may be 
apportioned to various illustrative service classes. Blocks of 
chaimels each enabling a 6 or 10 MHz bandwidth are shown 
arranged linearly. Two channels 301 are shown distinct and 
isolated from the main array. These channels are dedicated 
to signaling for set up of connections and control of inter- 
active commands. They also convey data useful in provi- 
sioning, biUing/OAM&P, and maintaining services to end 
users on an end-to-end basis across all services in an 
integrated maimer. This data communicated between the end 
user terminals and the network servers (213 tiirough 222 in 
FIG. 2) include user identity, destination address, authenti- 
cation service request codes, billing options, OAM&P mes- 
sages, security/encryption code, service priority, location, 
grades of service requested, etc. This data is used by the 
network servers to provide services to end users in accor- 
dance with service requests. Channels 301 are wireless 
packet signaling channels in tiiis embodiment and are com- 
prised of two 6 MHz channels. In addition to utilizing 
chaimel 301, channel 308 (auxiliary packet response chan- 
nel) could be used for this signaling and control messages, 
based on the amount that such messages need to be sup- 
ported. Finally in addition to the dedicated chaimels (301. 
308) these messages could also be exchanged via the same 
charmels (303-307) use for the bearer services. 

The total array of bearer channels covers a span of 198 
MHz in this illustrative array. Channels 303 are narrowband 
service class access downlink channels. Channels 304 are 
downlink broadcast video service channels. Channels 305 
are downlink interactive video on demand chaimels. The 
chaimels designated 306 provide guard spectrum for duplex 
filters/attenuation rolloff used in the network. Channels 307 
are uplink nairowband service dass access channels. Chan- 
nel 308 is an auxiliary packet response charmel. In the 
illustrative embodiment, channels designated 301 are 
bounded between 2150 MHz and 2162 MHz, and channels 
designated 303 through 308 are bounded between 2500 
MHz and 2690 MHz. In tius embodiment, both the frequen- 
cies and the bandwidth of the channels can be adapted to 
meet different requirements. 
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Static Channel Assignment Process 

FIG. 4 fiowchaits a process of static channel assignment 
Hiis process is lepe^ed periodically to confonn to the 
channel reassigmnencs to known customer demands at sped-. ^ 
fied intervals. Th& process assigns channels and bandwidth 
on the basis of established traffic patterns on specific days 
and at specific times of day. The instructions of the first 
process block 401 monitor the time of day and the day of the 
week and identify the occurrences of special days that are 
relevant to traf&c demands. The traffic demands are catego- 
rized as to specific services and are evaluated with an 
allocation algorithm to specify chaimel transfers at time T^ 
according to: C^y firom service class si to service class sj. A 
subsequent decision block 403 evaluates the data of block 
401 to determine if static channel allocation is necessary. If 
it is not the flow proceeds, via terminal 409, to a dynamic 
allocation flow process shown in the FIG, 5. If a static 
allocation is needed the flow proceeds to instmction block 
405 which specifics the reallocation of channels to meet the ^ 
expected traffic demands. In the process the channel is 
transferred from service class si to service dass sj for all i 
and j where j=l to N and i does not equal j and C^f^p-C^^- 
The flow then proceeds to the process of FIG. 5. via terminal 



Dynamic Channel Allocation Process 

The process of dynamic assignments is described in the 
flowchart shown in FIG. 5. It begins in terminal 500 which ^ 
proceeds from the process shown in FIG. 4. The initial 
instruction block 501 defines an existing allocation of chan- 
nels and bandwidth to services. Hie flow process begins in 
response to a handoflf firom the static process of HG. 4, via 
terminal 502, at the entry to dedsion block 503. The 
instruction for block 503 determines idle channel capadty 
and compares the number of idle channels assigned to an 
incumbent service class (i.e. existing service assigimients) 
over a spedfied time interval with a threshold of a minimum 
number of channel blocks A C that may within the the 
system be assigned to a different candidate service S^. This 
minimum number corresponds to the transfer increment A C 
discussed herein below with reference to BG. 7. If the 
available idle capacity does not exceed this threshold, the 
process recycles to reevaluate the number of idle channels 
available for such purposes. 

If it is determined that a suffident number of channds 
exist to satisfy the threshold requirement, the subsequent 
dedsion block 505 determines if there is blocking on 
charmels assigned to the candidate services over the same 
p^od investigated in the evaluation of the block 503. If no 
such blacking exists the flow returns to the input in block 
503. 

If such blocking is found to exist the process flow 55 
proceeds to instruction block 507 which controls the assign- 
ment of channels to transfer charmels from service class si 
to service class sj. At the time of transfer it is determined if 
all service classes si to sj have been checked and evaluated. 
If it has the flow proceeds to instmction block 509 which ^ 
halts the flow for a spedfied time interval. Instruction block 
509 then returns the process to the input of block 503 where 
the dynamic assigimient process resumes. 

If all such service classes have not been evaluated, the 
flow proceeds to instruction block 511 which increments i or 65 
j and the flow returns to the input of blodc 503 where the 
dynamic assignment process resumes. 
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Network Distribution of Spectrum Allocation 
Functions 

The procedures of charmel assignment are distributed 
within the network system, as shown in FIG. 6, with 
instruction block 601 being perfomoed in the service node to 
measure channel occupancy data. The flow proceeds to 
decision block 605 in the channel allocation server which in 
process block 603 estimates the blocking probabiEties in 
each service classes. Hie flow proceeds within the diarmel 
allocation server to dedsion block 605, whidi determines if 
it is necessary to reallocate charmel assignments due to 
changes in static or dynamic conditions. The process con- 
tinuously recycles in this block if there is no need to 
reallocate spectrum. If there is a need to reallocate spectrum, 
the flow proceeds to instruction block 607 which identifies 
the charmels C^^^ that are to be moved from si to sj service 
dasses according to the defined static and dynamic assign- 
ment processes as described in the flow charts of FIGS. 4 
and 5. 

The flow proceeds to instmction blocks 609, 611, 613 and 
615 located in the service node, the access node, the intel- 
ligent microport and the access director, respectively. 
Instructions of block 609 assign network trunks to the access 
trunks. The instructions of block 611 demultiplexAnultiples 
charmels or combine/split channds to align mapping of 
blocks of channels. Instructions of block 613 associate wired 
channels with RF channds and instructions of block 615 
assign channels to conform with assignments in the intelli- 
gent microport. 

Spectrum Transfer Increments Illustrated 

A graphical depiction of incremental diarmel reassign- 
ment in the system across service classes is illustrated in the 
FIG. 7 in which three circular charts 701, 702 and 703 each 
define a different category of service classes. Each charmel 
in the illustrative embodiment has a plurality of conduits of 
different bandwidth, with the conduits in each charmel 
totaling 6 or 10 MHz. Hiese conduits may be joined or 
separated and varied in bandwidth to form channels for 
spedfic service requirements. Each conduit or group of 
conduits is assodated with supporting a spedfic service. 
These conduits are time slots in some applications (TDM) 
and are part of the shared spectrum band in other applica- 
tions (CDMA). 

The initial disk representation of disk 701, in the illus- 
trative embodiment, represents nine channels normally 
assigned to interactive broadcast video services. Disk 701 is 
sectorized into three 120 degree sectors each of which uses 
the same nine channels (i.e., a sectorized omni approach). A 
sectorized ^proach is used in place of omni radio signal 
radiation in order to use a single anterma for all services, to 
minimize power requirements, and minimize heat loads on 
Uie intelligent microport. Channels that are so sectorized are 
in effect omnidirectional, so that channel seaorization is 
designed to improve signal reception quality , and limit 
geographical area covered to the requesting subscriber. The 
chosen sectorization scheme represents a single sectorized 
anterma that will support all the service classes depicted by 
the three representational graphical discs 701, 702 and 703. 

The channds depicted on disk 702 are normally dedicated 
to interactive video services and include three sectors each 
of which includes three charmels. It is apparent that the 
minimum increment of channds that can be transferred 
between tiie interactive broadcast video disc 701 and the 
interactive video-on-demand disc 702 is three diarmels total. 
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Hie first and second discs 701 and 702 arc one way 
broadcast only signals from the inteliigent micro port to the 
access antenna of the end user. 

The third disk 703 depicts the collection of ISDN, voice 
and data services with four chaimcls, paired to support 5 
duplex operations (e.g. two pairs related to each of the three 
sectors). The transfer increment between disk 702 and 703 
is two channels per sector. All the channels on the discs 702 
and 703 in the original set up are different in frequency from 
one another. The transfer increment between the first disk 1° 
701 and the third disc 703 is six channels total. 

Intelligence for executing this transfa" of channels pref- 
erably (though not necessarily) appears at the intelligent 
microport at the network access point For example, a 
change of application of channels from disk 701 to disk 703 
would require a minimum of six channels total to be 
transferred from disk 701 to the application defined by disk 
703. These channels would be filled to accommodate the 
new application, conduit by conduit, until the recipient 
channels were filled. Then additional channels (if available) ^ 
would be transferred to the service requiring additional 
capacity. 



Efficient Packing of Spectrum Into Slots For 
Selective Assignment 
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The graph in FIG. 8 depicts a frequency spectrum divided 
into channels and conduits. A band of frequency vfUch in 
this particular example is chosen to be 198 MHz and is 
shown divided into a number of contiguous frequency 30 
channels 801-1 to 801-N. One of the channels 801-X is 
shown in an exploded view to comprise several conduits 
802-1 to 802-M which are smaller frequency bands dividing 
a channel. The frequency band of each channel 801 in the 
illustrative embodiment is either six or ten MHz. Since the 35 
bandwidth demands of different services vary, conduits may 
be dynamically altered in size (i.e., bandwidth) to match the 
requirements of the various services they support In some 
instances a single conduit will suffice whereas in others 
several conduits may be assigned to a service. The optimum 40 
number of conduits assigned to a s^ce is determined by 
the demand for that service. 

Each channel is assigned to a specific service class at any 
given time. Services within a service class can share access 
to the channels assigned to that service class (i.e., use any of 
the conduits of that channel) on an unprovisioned (i.e., not 
preallocaied) dynamic basis. In the allocation scheme a 
chaimel is comprised of several conduits and a conduit is the 
physical or logical partitioning of a channel. A conduit is the 
basic unit to provide service to any service class. In the ^ 
IVOD and IBV service classes, the wireless modulation 
schema is TDM time slots corresponding to a physical 
partitioning of spectrum. For narrowband service classes, 
CDMA is the wireless modulation schema in which indi- 
vidual conduits axe in effect logical parts of the overall 
channel. In each instance, a service assignment is handled by 
conduits wherein each conduit is assigned to serving a user 
of a program. 



Optimizing Assignment Based on Program Content 
Requirements 
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A division of spectrum of channels into high (921-1, 
921-2, 92 1-H). medium (911-1, 911-2. 911-M) and low 
(901-1, 901-2, 901-L) bit rate applications for video services 65 
is illustrated in die FIG. 9. The video content is encoded 
using the emerging MPEG (motion picture expert group) II 



standard, that operates over a broad range of encoding rates 
(aproximately 1.544-9 Mbps). Differem program content is 
encoded optimally at different rates (e.g., movies at lower 
rates, sports a higher rates). Decoding MPEG n sources at 
variables rates is automadcally handled in the MPEG n 
standard. Some channels are allocated for lower rate encod- 
ing, some for medium rate encoding and. some for higher 
rate encoding. Hie number of channels assigned to each of 
these program types is based on the program mix required at 
thai time. Such allocations can be preset for static allocation 
based on time of day and day of week or for dynamic 
allocation on a real time basis as program content changes 
are required without prior arrangement Video programs 
may be groomed (i.e., channeled) to appropriate channels 
based on bandwidth requirements. As video programs are 
reassigned to different channels and conduits (Lc. channel x 
and conduit y) that information is conveyed to the access 
director by the IMP. In one illustrative embodiment it is 
conveyed as a mapping table. 

Within a bit rate video service type, programs are encoded 
at variable rates (within a narrow range around the base 
average rate specified for the channel based on the program 
content requirements (e.g., based on the amount of motion 
in the video picture) in a manner that balances bit rate 
assigimients across all the programs within that channel 
(e.g., in the 3 Mbps video channel type, one program may be 
given 2.7 Mbps and another one 3.3 Mbps at one time, and 
perhaps reversed later, keeping the average across programs 
to 3 Mbps at all times). To facilitate such an approach, a 
packetized scheme (i.e., AIM or another packet arrange- 
ment) is used because of its inherent bandwidth on demand 
capability. 

The benefit of assigning programs in this maimer i.e., 
higher rates for some programs and simultaneously lower 
rates for others by both techniques described here, viz; by 
groonoing techniques according to encoding rate require- 
ments and variable rate coding within the same encoding 
rate levels, is that this ensures a uniform and a more 
manageable program quality across the channels while 
simultaneously maximizing utilization of spectrum across 
the channels. 



Definidons of Terms 

The following definitions define terms used in the above 
specification: 

Channel: A block of continuous spectrum assigned to a 
particular class of service. A channel is comprised of a 
plurality of conduits. 

Conduit Subportion of a channel assigned to a single user 
or program, for one direction of a duplex communication. 
More than one conduit may be combined to provide a wider 
band unidirectional transmission. 

Sub-Channel A set of channels assigned to video services 
belonging to a particular rate of encoding (i.e., low, medium 
and high). 

Interactive Broadcast Video (EB V) (TOM): This service is 
comprised of two parts: 1. Scheduled video content provided 
on a broadband (i.e., 1.5 Mbps to 6 Mbps) broadcast 
downlink basis potentially to all users 2. A narrowband 
uplink signal (<2.4 Kbps, via wireless dau signaling or 
ISDN D channel) for service riequest, payment authorization, 
etc. IBV is provided to support services such as wireless 
CATV, Enhanced Pay-per-View, electronic shopping, elec- 
tronic software distribution, instructional and educational 
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television, nndtimedia video based informaiion services, etc. 
IBV uses TDM transmission. 

Interactive Video-On-Dcmand (IVOD) (TDM): IVOD is 
comprised of two parts: 1. Demand based video content 
transmitted on the downlink by broadband means (1 .5 Mbps s 
to 6 Mbps) only to users requesting to view that content; 2. 
A moderate speed uplink (<64 Kbps, via ISDN B channel or 
voice telephony) for service requests, payment authoriza- 
tion, etc. IVOD supports applications such as \^deo-On- 
Demand, networked games, interactive distance learning, ]o 
tdemedicine, interactive TV, multimedia video based infor- 
mation services etc. IVOD uses TDM transmission. 

Wireless Multimedia: Wideband services at 384 Kbps 
(bonded 6B channels or ISDN HO rate) supporting two-way 
symm^c services. Transmission is implemented by dther 15 
TDM of CDMA. 

Wireless Data: Supports two-way symmetric/asymmetric 
services (messaging, data and signaling applications up to 
19.2 kbps induding OB+D service). Transmission is imple- 
mented via CDMA. 2^ 

Wireless ISDN: A range of Basic rate compatible ISDN 
services at speeds up to 144 Kbps (IB+D to 2B+D) sup- 
porting two way symmetric services. Transmission is imple- 
mented via CDMA. 

)^^less Basic Voice Telephony (CDMA) Voice service at 25 
32, or 64, or 128 Kbps supporting two way symmetric 
services (including IB and 2B services and eiihanced high 
fidelity stereo). Transmission is implemented via CDMA. 

Service Class: A portfolio of services using the same air 
interface that automatically lend themselves to sharing a 30 
common bandwidth within a charmel across the extent of the 
portfolio. In our illustrative embodiment three sample ser- 
vice classes are defined. 

1. Narrowband service class: This supports services such 

as basic rate ISDN, and compatible services including 3^ 
OB+D, IB-f-D, 2B, etc. It additionally supports all basic voice 
telephony (32 Kbps, 64 Kbps) and wireless data. 

2. IVOD (see above) 

3. IBV (sec above) 

We claim: 40 

1. In a wireless broadband communication system, a 
method of delivering a variety of broadband/narrowband 
services to an end user of the system; 

comprising the steps of: 

coupling end user equipment to the communication sys- 
tem by wireless transmission media utilizing a combi- 
nation of spread spectrum and time division multiplex 
transmission to an access antenna; 

at the end user premises re-transmitting a down link 
spread spectrum and time division transmission firom 
the access antenna and transmitting up link spread 
spectrum and time division transmission to the access 
anteima; 

partitioning available spectrum into spedfic channel/con- 55 
duit components aligned to spedfic services to the end 
user and allocating sub charmels and conduits to pro- 
' vide needed bandwidth for a particular application by 
the steps of defining asymmetrical broadband channels 
and bidirectional symmetrical narrowband chaimels by ^ 
assigning chaimels into spedfic service categories; and 

subdividing the chaimels into conduits of specified band- 
width each of which may be combined to be assigned 
to a spedfic service. 

2. In a wirdess broadband communication system, a 65 
method of ddivering a variety of broadband/narrowband 
services to an end user of the system, as claimed in claim 1, 
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whoiein the stsp of partitioning further indudes the step 
of selecting conduits within diaimels to match band- 
width requirements of services to be provided. 

3. In a wireless broadband communication system, a 
method of ddivering a variety of broadband/narrowband 
services to an end user of the system, as claimed in claim 2, 

whmin the step of partitioning further indudes the step 
of mapping of a single s^ice onto several conduits 
selected to. match bandwidth requirements of that single 
service. 

4. In a wireless broadband communication .system, a 
m^hod of ddivering a variety of broadband/narFowband 
SQvices to an end user of the system, as claimed in claim 3, 

wherein conduits are assigned based on modulation 
requirements of a service by selecting CDMA modu- 
lation for narrowband and TDM for broadband sovioe. 

5. In a wireless broadband communication system, a 
method of delivering a variety of broadbandAiarrowband 
services to an end user of the system, as claimed in claim 4, 

wherein chaimels are assigned to service classes to match 
static and variability in demand. 

6. In a wirdess broadband coranmnication system, a 
method of delivering a variety of broadbandMarrowband 
services to an end user of die system, as claimed in claim 5, 

wherein a channel is encoded by a modulation schema by 
utilizing CDMA for optimizing narrow band firequency 
reuse; and 

optimizing broadband applications by means of compres- 
sion and by using TDM schema. 

7. In a wireless broadband communication system, a 
method of delivering a variety of broadband/narrowband 
services to an end user of the system, as claimed in claim 6, 

maximizing channel utilization while providing uniform 
service quality by varying conduit bit rate to match 
program requirements while maintaining an average bit 
rate for all conduits in a channel. 

8. In a communication network for providing broadband 
and narrowband services with a wirdess connection 
between the network and end users; a method of allocating 
fi-equcncy spectrum to satisfy service bandwidth require- 
ments of a plurality of services; 

comprising the steps of: 

periodically setting a re-allocation time; 

static allocating of channels to meet service demand on a 
known predetermined allocation basis supported by 
time and date records at a periodic reallocation time to 
meet antidpated demand at that time and date; 

dynamic allocating of channels to meet service demand 
on immediate service requests in real time by deter- 
mining an idle capadty of charmels, measuring a num- 
ber of channels assigned to incumbent service dasscs, 
determining if a number of idle channels exceeds the 
channels assigned to incumbent service classes by a 
block number, determining channels to be signed to 
a different service class; and 

the dynamic allocating having precedence over the static 
allocating. 

9. In a commimication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, a method of allocating 
frequency spectrum to satisfy service bandwidth require- 
ments of a plurality of services, as claimed in claim 8: 

determining if there is blocking on channels to be 

assigned to a different service class; and 
reassigning unused channds to a different service class. 
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10. In a cx>inmamcation network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, a method of allocating 
frequency spcctnmi to satisfy service bandwidth require- 
ments of a plurality of services, as claimed in claim 9: 

establishing a waiting period before a subsequent 
dynamic allocation. 

11. In a communication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, a method of allocating 
frequency spectrum to satisfy service bandwidth require- 
ments of a plurality of services, as claimed in claim 9: 

reallocations of channels from one service class to another 
service class are in incremental integer numbers of 
channels. 

12. In a communication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users; a method of allocating 
frequency spectrum in both spread spectrum and TDM 
transmissions to satisfy s^ce bandwidth requirements in 
providing end users with a plurality of services; 

comprising the steps of: 

periodically setting a re-allocation time; 

statically allocating channels to meet service demand on 
a known predetermined allocation basis supported by 
time and date records at the reallocation time; 

dynamically allocating channels to meet service demand 
on inmiediate service requests in real time; statically 
and dynamically aUocating channels by partitioning of 
the available frequency spectrum, and 

the dynamic allocating having precedence over the stadc 
allocating. 

13. A communication network for providing broadband 
and narrowband services with a wireless coimection 
between the network and end users, comprising: 

an asynchronous transport mode network and a synchro- 
nous transport mode network; 

a service node connected to the asynchronous transport 
mode network and the synchronous transport mode 
network and an access node which is in turn connected 
to a micropoit including an antenna for radiating radio 
signals to a receiving antenna of an end user, 

a channel allocation server, connected to the service node, 
for estimating blocking probabilides across service 
chases and for identifying chaimels to be moved from 
one service class to another to accommodate service 
demands; 

communication circuitry for communicating and for pro- 
viding communication network routing control; 

wherein the conmiunication network ^portions conmiu- 
nication channels and conduits to specific communica- 
tion services; 

and wherein the service node measures channel occu- 
pancy of the channels controlled by the communication 
system and assigns network trunks to operate as access 
trunks; 

the access node combining and splitting channels to 
conform with the mapping of services onto channels; 

the microport having radiant apparatus to transmit and 
receive signals over air media and associating wired 
channels of the networks to a RF channel; and 

the access port coimecting received wireless signals to 
wired and wireless equipment of the end user and 
transmitting wireless sigtials from the end user to the 
microport. 
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14. A commimicalion network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 13, 
compiising: 

a signaling server for providing signaling services to end 
user devices. 

15. A commimication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 13, 
comprising: 

a billing operations, administration, maintenance and pro- 
vision server for providing integrated billing across all 
broadband and narrowband services to end users. 

16. A conmumication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 13, 
con^)rising: 

a security server for providing security authentication and 
fraud prevention services. 

17. A communication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 13, 
comprising: 

a customer profile server for storing end user data includ- 
ing subscriber preferences. 

18. A commuiucation network for providing broadband 
and narrowband services with a wireless coimection 
between the network and end users, as claimed in claim 13, 
comprising: 

a user registration server for maintaining real time data 
concerning a users location and service area related 
data. 

19. A communication network for providing broadband 
and narrowband services with a wireless coimection 
between the netwoik and end users, as claimed in claim 13, 
comprising: 

a signaling server, an Interactive Video On Demand 
(TVOD) server, a security server, a billing operations, 
administration, maintenance and provision server 
server, a customer service profile server and a location 
and user registration server, and a channel allocation 
server, all integrated within the system to provide 
integrated service across end-to-end of the network to 
end users across an entire portfolio of services. 

20. A communication netwoik for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 13, 
further comprising: 

the access node dividing channels into a fixed plurality of 
conduits, the plurality of conduits each being variable 
in bandwidth, with the plurality of conduits having a 
fixed overall bandwidth and the average bandwidth of 
the each conduit of the plurality of conduits remaining 
fixed. 

21. A communication network for providing broadband 
and narrowband services with a wireless connection 
between the netwoik and end users, as claimed in claim 13, 
further comprising: 

a radiant apparatus comprises a sectored antenna with 
three sectors and radiating three levels of channels for 
interactive broadcast video services, interactive video 
on demand services and narrowband services; and 

the chaimel allocation server controlling transfers of chan- 
nel assignments from one level to another. 

22. A communication network for providing broadband 
and narrowband services with a wireless connection 
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between the aetwoik and end users, as claimed in claim 20 
or 21, further comprising: 

the access node being connected to the service node with 
a SONET ling. 

23. A communication network for providing broadband 5 
and narrowband services with a wireless comiecdon 
between the network and end users, as claimed in claim 22, 
further comprising: 

antenna means for accepting satellite signals to support 
broadcast video, multimedia, and information services. 

24. A communication network for providing broadband 
and narrowband services with a wireless coimection 
between the network and end users as claimed in claim 20 
or 21. further comprising: 

the access node being comiected to the service node with 
a point-to-point microwave connection. 

25. A conmiunication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 20 
or 21, further comprising: 

the access node being connected to the service node with 
a point-to-point infrared connection. 
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26. A communication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users, as claimed in claim 20 
or 21, further comprising: 

the access node being connected to the service node with 
a star connection. 

27. A conmmnication network for providing broadband 
and narrowband services with a wireless connection 
between the network and end users as claimed in claim 20 
or 21, further comprising: 

the access node extending available services by adding 
interactive sorices by providing interactive uplink 
channels. 

28. A conmmnication network for providing broadband 
and narrowband services with a wirdess connection 
between the network and end users, as claimed in claim 20 
or 21, further comprising: 

the access node adding new services by utilizing com- 
pression techniques to pack existing services into a 
subset of channels to &ee charmels for new services. 
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ABSTRACT 



The power control process of the present invention enables 
a base station communicating over a forward packet channel 
to a mobile radio to control the power of the mobile radio 
transmitting over a revene packet channel to the base 
station. The base station maintains a maximum energy per 
tnt to total interference spectral density ratio threshold for 
the reverse channel as well as a desired threshold that results 
in a low frame error rate. By comparing each radiotele- 
phone's estimated energy per bit to total interference spec- 
tral density ratio to the desired and maximum thresholds, 
power control commands to increase or decrease the radio- 
telephone's transmit power are generated depending on the 
outcome of the comparison. 
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REMOTE TRANSMITTER POWER 
CONTROL IN A CONTENTION BASED 
MULTIPLE ACCESS SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to wireless communications. 
More particularly, the present invention relates to power 
control in a CDMA communication system. 

2, Description of the Related Art 
A packet is one method of packaging user data. Typically, 

the packet is divided up into various fields, with each field 
comprising one or more bits. Each field is used for a 
predetermined function such as user data, addresses, error 
detection, etc. Data packets can be formed according to 
pre-existing protocols such as X.25 and TCP/IP that are well 
known in the art 

Packets may be used with a true packet service in which 
the application, transport, or other layer generates the 
packet Packets can also be generated by a network* s lower 
protocol layer that breaks a stream of data bits into data 
packets of predetermined length. 

Data packets can be transmitted over a radio channel 
using many methods. A first method uses a dedicated chan- 
nel to cany packets between a pair of radio transceivers. A 
second method encompasses a single, central radio trans- 
ceiver that transmits over a common channel to one or more 
other radio transceivers that are monitoring for packets 
containing data in die address field signifying that radio 
transceiver's particular address, A third method uses a 
random access or contention based protocol in which the 
packets are transmitted from one or more radio transceivers 
to either a central tenninai or eadi other. 

In a typical CDMA cellular conmiunication system that 
follows the Telecommunications Industries Association/ 
Electronic Industries Association Interim Standard 95 (TIA/ 
EI A/IS -95), the dedicated channel corresponds to a traffic 
channel. This channel transmits voice and data signals 
between the mobile radio and the base station. ThQ common 
channel approach corresponds to transmitting on the paging 
channel that is used to broadcast pages in a CDMA system 
when each page carries an address. The random access 
approach corresponds to the access channel. A typical 
CDMA-type communication system is described in greater 
detail in U.S. PaL No. 5,103,459 to Gilhousen et al. and 
assigned to Qualcomm, Inc. 

When one or more packets are to be transmitted between 
a base station and mobile radio or vice versa, a traffic 
channel can be allocated between the two. Once a packet is 
transmitted, the time to the next packet is often unknown. 
Instead of having the traffic channel allocated and unused, 
the channel is deallocated after a period of idleness. This 
period can be fixed with the period detennined by analyzing 
typical traffic patterns. Alternatively, this period can also be 
variable with the period set by analyzing the transmitted 
packet stream. 

The allocation of traffic channels presents at least two 
problems. First, the traffic channel takes time to set up, thus 
delaying the packet transmission. In some instances, setting 
up a traffic channel could require more than a second. 
Second, the resources to set up and use a traffic chaimel may 
be too expensive to justify the transmission of infrequent 
packets, short packets, or short sequences of packets. 

Power control in a CDMA system is very important since 
a large number of mobile radios are transmitting on the same 



frequency. If one mobile is transmitting at a power output 
that is too large, it can degrade the received ^//^ from other 
mobile radios to the point that the base station cannot 
correctly demodulate transmissions. If the mobile radio 
5 transmits at too low of an output power, the received ^/j^ 
from the mobile radio at die base station will be too low to 
properly demodulate the ^//^ received signal. The mobile 
radio's transmit power, therefore, has an affect on system 
edacity. 

10 The correlation between system edacity can be 

shown as follows. When there are no mobile radios in other 
cells, the maximum number of simultaneous oansmissions, 
N, is approximately: 



20 



25 



where: 

W=spreading bandwidth, 
R=data rate. 

(^/y^)^,=desired quality metric subsequentiy explained 

in greater detail, 
No=thermal noise spectral density of the base station 

receiver, and 
P^=received power per transmission. 
The second term in the numerator is typically very small 
compared to "^1^, therefore. 
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Thus, a system using a higher desired lowers capacity. 

For die i''' mobile radio, the received ^//^, denoted by 
i^ff„)i, at the base station is approximately 



PrifR 



40 The probability that die transmission can be successfiilly 
demodulated is high if (^/;„), exceeds {^ljo)des as is 
described above. If P^ is large, however, the 
degraded for other mobDe radios. If the received ^/;^ falls 
below (^*/yJrf«, die probability that the transmission will not 

45 be successfully demodulated is high. 

The mobile radio dynamically adjusts its transmit power 
using closed and open loop power control in order to 
maintain the proper received ^Ij^ at the base station as 
channel conditions change or the range to the base station 

50 changes. Open loop power control adjusts the mobile radio* s 
transmit power autonomously by measuring the received 
power on the forward channel. Closed loop power control 
adjusts Uic mobile radio's transmit power by a feedback bit 
stream from the base station. The base station measures the 

55 received ^//^ to determine the feedback bit stream. Qosed 
loop and open loop power control together determine the 
mobile radio's transmit power, as disclosed in U.S. Pat. No. 
5,056,109 to Gilhousen el al. and assigned to Qualcomm, 
Incorporated. 

60 Closed loop power conuol compensates for the differ- 
ences in fading between the forward and reverse links, such 
as occurs when they are different frequencies. Additionally, 
it serves to compensate for the differences in transmit and 
receive path gains in the mobile radio and base station. 

65 Closed loop power control is possible in a typical com- 
munication system since there is one traffic channel per 
mobile radio. This one-to-one channel pairing permits the 
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base station to measure the mobile radio's reverse channel 
power and for the mobile radio to udlize the power control 
bit stream finom the base station on the forw^ channel. 

A multi-access channel, however, does not have a one- 
to-one charmel pairing, as multiple mobile radios can trans- s 
mit simultaneously. The identity of the mobile radio, there- 
fore, is not necessarily known to the base station. Also, the 
mobile radios do not know the number of mobile radios 
transmitting, thus the association of the power control bit 
stream is not clear to the mobile radio. lo 

Since the mobile radio aligns its transmit timing with the 
timing of the signals that it receives &om the base station 
and all base station signals are time aligned, when two 
simultaneous transmissions occur on the reverse channel and 
there is no multipath, the transmissions arrive at the base ]j 
st^on separated by times equal to the difference of twice the 
distances between each mobile radio and the base station. If 
this time exceeds one pseudo noise chip, the two transmis- 
sions can be distinguished by the base station. The inabOity 
to distinguish these multipath transmissions is a collision. 20 

When there is multipath, there is no collision if the base 
station can identify and properly combine the multipath 
components. If three or more access channel transmissions 
occur in the same slot, then some transmissions may collide 
while others do not In a typical multi-access channel, such 25 
as is found in a TDMA or an FDMA system, when two 
simultaneous transmissions occur there is a collision and 
neither transmission is successfully demodulated by the base 
station. 

Base stations may further reduce interference with each 30 
other by transmitting with the minimum power necessary for 
their signals to be received by the base station. A mobile 
radio transmits its first transmission or probe at a power level 
somewhat less than it estimates to be necessary to reach the 
base station. This conservative estimate may be a predeter- 35 
mined value or it may be calculated in response to the 
measured power level of a signal that the mobile radio has 
or is receiving from the base station. 

A preferred embodiment is for the mobile radio to mea- 
sure the received power from the base station. This received 40 
power is the transmitted power of the base station times the 
path loss. The mobile radio then uses this estimate, plus a 
constant correction, plus adjustment factors to set the initial 
transmit power. These adjustment factors may be sent to the 
mobile radio from the base station. Some of these factors 45 
correspond to radiated power of the base station. Since the 
path loss from the mobile station to the base station is 
essentially the same as from the base station to the mobile 
station, the signal received at the base station should be at 
the correct level, assuming that the base stadon has supplied SO 
the appropriate correction factors and that the mobile radio 
and base station gains are error free. 

After transmitting the first access probe at this minimum 
power level, the mobile station increases the power of 
successive probes within each access probe sequence by a 55 
predetermined step amount A thorough discussion of access 
probes is evident in IS-95, section 6.6.3.1 and in co-pending 
U.S. patent application. Apparatus and Method for Reducing 
Collisions Between Mobile Stations Simultaneously Access- 
ing a Base Station in a CDMA Cellular Communicaiions GO 
System, Ser. No. 08/219,867 to Tiedemann el al. and 
assigned to Qualcomm, Inc. 

In addition, between successive transmissions of an 
access probe, the mobile radio can randomize its transmis- 
sion time and choose another access charmel so as to avoid 65 
a potential collision. IS-95, section 6.6.3.1 describes this in 
greater detail. 



4 

It can be seen, therefore, that power control is very 
important for proper operation of a CDMA radiotelephone 
system. There is a resulting need for a power control process 
in a multiple access system to increase system capacity. 

SUMMARY OF THE INVENTION 

The power control process of the present invention uses a 
comparison threshold to determine whether the base station 
should instruct the mobile radios to increase or decrease 
their transmit power. The total received ^/^^ for all the 
mobile radios communicating with a particular base station 
is compared to a maximum threshold for the reverse chan- 
nel. Additionally, a minimum comparison threshold for the 
mobile radio being controlled is determined. If the total 
received ^//^ is greater than or equal to the maximum 
threshold or the minimum received for any mobile 
radio is greater than the reverse channel minimum, the base 
station instructs the mobile radios to decrease their output 
power. If the total received ^/y^ is less dian the maximum 
reverse channel threshold and the minimum received ^/^^ 
for any mobile radio is less than or equal to the reverse 
channel minimum, the base station instructs the mobile 
radios to increase power. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a flowchart of the process of the present 
invention. 

FIG. 2 shows a graph of the frame error rate versus 

FIGS. 3fl and 3b show a typical forward packet channel 
structure in accordance with the present invention. 

FIG. 4 shows the power control bit positions in accor- 
dance with the present invention. 

FIG. 5 shows a block diagram of a typical mobile radio in 
accordance with the present invention. 

FIG. 6 shows a block diagram of a typical base station in 
accordance with the present invention. 

FIG. 7 shows the formal of a forward CDMA channel in 
accordance with the present invention. 

FIG. 8 shows the format of a reverse CDMA channel in 
accordance with the present invention. 

FIG. 9 shows a plot of the transmit power of two radios 
and their reaction to power control commands in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The present invention encompasses a pair of channels, 
subscquenUy referred to as the forward and reverse packet 
channels. The base station communicates with the mobile 
radios over the forward charmel and the mobile radios 
communicate with the base station over the reverse diannel. 
A base station uses the power conu*ol process of the present 
invention, over the forward packet diannel, to dynamically 
adjust the uansmit power of one or more mobile radios 
transmitting on the reverse packet channel. 

The following discussion refers to mobile radios and base 
stations as the preferred embodiment Mobile radios include 
radiotelephones used in both a terrestrially based commu- 
nication system and a satellite based communication system. 
Similarly, the base stations can be located on the earth or as 
orbiting satellites. 
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Hic reverse packet channel, in the preferred embodiracnt, 
is a variable rate channel that transmits ^^ta packets that 
have been broken up into a sequence of one or more &ames. 
In an alternate embodiment, the reverse packet channel 
handles data at a fixed rate. 5 

Each transmission includes a preamble, to aid in spread 
spectrum acquisition, followed by the datagram. The pre- 
amble of the reverse packet channel is the same as the 
preamble used in the access channel; a sequence of or& or 
more unmodulated frames of Walsh function 0. The access 10 
channel preamble is discussed in greater detail in HA/EIA 
IS-95. Alternate embodiments me other preambles than the 
Walsh function 0. Another alternate embodiment includes 
frames modulated by known frequencies. However, this 
increases receiver complexity. 15 

In the preferred embodiment, the forward CDMA channel 
consists of a pilot channel, a synchronization channel, one or 
more paging chaimels, one or more forward packet channels 
and forward irafGc chaimels. FIG. 7 illustrates the format of 
the preferred embodiment of the forward CDMA chaimel 20 
including the trafBc channels (705) and packet channels 
(710) with power control subchannels (715). The forward 
packet channel is a spread spectrum channel similar in 
operation to the forward trafSc channel as disclosed in IS-95 
as is illustrated in FIGS. 3a and 3b. A more complete ^5 
discussion of this channel can be found in IS-95. 

FIG. 8 illustrates the format of the reverse CDMA chan- 
nel. A set of one or more access channels (805) are associ- 
ated with each paging channel. An overhead message 
defines the number of access cliannels (805) that are asso- 
ciated with a particular paging channel. Similarly, one or 
more reverse packet channels are associated with a forward 
packet channel and an overhead message defines the number 
of reverse packet channels associated with a particular 
forward packet channel. Different reverse packet channels 
(810) associated with the same forward packet channel are 
difiFerentiated by each reverse packet channel having a 
unique spreading code. 

In the preferred embodiment, assignment of a reverse 
packet chaimel to a forward packet channel is static in that 
a mobile radio continually monitors the same forward packet 
channel while in the same cell. The channel may be assigned 
by using information from overhead parameters, by assign- 
ment on a per mobile radio basis, or via some stadc 
procedure. 

The reverse packet channels enable multiple mobile 
radios to transmit simultaneously. In the preferred embodi- 
ment of a CDMA system, the multiple transmissions from 
multiple mobile radios only collide if their multipath com- 5Q 
ponents overlap as was described previously. In the pre- 
ferred embodiment, a mobile radio randomly chooses, for its 
transmissions, one of the reverse packet channels associated 
with a forward packet channel. Alternate embodiments use 
other methods for choosing chaimels. Additionally, the 
transmission time of a radio using a reverse packet channel 
can be randomized as is done for the access channel. These 
techniques lower the probability of a collision by distribut- 
ing the mobile radios over channels or time. This also serves 
to increase system capacity. When the mobile radio retrans- 
mits a packet, it may randomize transmission time and 
choice of reverse packet channel so as to avoid collisions as 
previously described for the access channel. 

A flowchart of the power control process of the present 
invention is illustrated in FIG. 1. In the preferred embodi- 65 
mem, this process uses the dimensionless ratio ^//^ to 
determine whether to adjust the radio's transmit power and, 



if so, whether to increase or decrease the power. Alternate 
embodiments use other signal quality metrics for threshold 
comparison such as '^/j^, or some scaled equivalent of 
^/y^; being the received power. 

The ^/jo ratio is a standard quality measurement for 
digital communications system performance. The ratio 
expresses the energy per bit to the total interference spectral 
density of the channel. can be considered a metric that 
characterizes the performance of one communication system 
over another, the smaller the required ^J,„ the more efficient 
is the system modulation and dstecdon process for a given 
probability of error. A more detailed discussion of this 
concept can be seen in B. Sklar, Digital Communications, 
Fundamentals and Applications, Chapter 3 (1988). 

The process of the present invention, in the preferred 
embodiment, is used in a typical CDMA cellular radiotele- 
phone system as disclosed in the *459 patent described 
above. TTie radiotelephone system is comprised of numerous 
radiotelephones that transmit to a base station over a reverse 
channel and receive from the base station over a forward 
channel. 

The maximum total ^y,_ is subsequently referred to as the 
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allocated ^/^^ (step 100). The allocated ^fj^ may vary with 
the traffic channel load. 

The allocated is used by the base station as the 
maximum threshold for all mobile radios transmitting to that 
base station. If a particular mobile radio transmitting to the 
base station requires a transmit power increase, the base 
station will not insmia the mobile radio to increase its 
transmit power beyond the allocated ^Z/^. 

In the preferred embodiment, the reverse link has a 
desired ^Ij^ assigned to it by the base station (step 105). The 
desired ratio is the value that gives a high probability that a 
data packet will be received without error from the base 
station and yet maintains a high capacity as explained above. 
As an example, a packet consisting of 10 frames with a 3 dB 
^Ijg has an approximate error rate of 10%, as seen in FIG. 
2. 

Choosing a larger causes the packet enror probability 
of the transmission to decrease. This is illustrated in the 
graph of FIG. 2. This plot shows the eSfect to the frame error 
rate of increasing ^/,^. For example, referring to FIG. 2, if 
the is 4 dB, the resulting error rate for the 10 frame 
packet is 4x1 (T^. If ^//^ is chosen loo large, however, the 
transmitted signal may cause interference to other mobile 
radios communicating with the base station. 

The received ^/y^ of each mobile radio is estimated by the 
base station (step 115). Since the base station acquires the 
mobile radios during the transmission of the packet pre- 
amble, it can determine the number of mobile radios that are 
transmitting to the base station. These individual ^Ij^ *s for 
the base station are sununed (step 120) and, as will be 
discussed later, the sum is used in determining the proper 
power control command to be sent to the mobile radios. 

In the preferred embodiment, all mobile radios that are 
listening to the same forward packet channel are also 
receiving the same power control bit stream. Tlius each 
power control bit stream controls all the mobile radios that 
are transmitting on any of the reverse packet channels that 
are asscKnated with the forward packet channel. 

The base station controls the mobile radio's transmit 
power using closed loop power control. In other words, if the 
base station determines that the transmit power of the 
received signal is too high, the base station sends a com- 
mand to the mobile radio to decrease its transmit power. The 
base station sends a command instructing an increase if the 
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transmit power is too low. This power control command, in 
the pieferred embodiment, is two modulation symbols. The 
preferred embodiment formal of such a word is illustrated in 
FIG. 4. , 

In the preferred embodiment, the power control bit of the 
present invention is set by the base station according to the 
following conditions. The power control bit is set to a 1, 
instructing the mobile radio to decrease its power output if 
the following condition is true: 



OR 



to 



where i=the i"" mobile radio. 

The power control bit is set to a 0, instructing the mobile 
radio to increase its power output if the following condition 
is true: 
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where i=the i'* mobile radio. 

In other words, the first condition (step 125) is true when 
the total or sum of the 's of all the mobile radios 
coirmiunicating with the base station is greater than or equal 
to the maximum ^/^^ or when the minimum ^haP^ one 
of the mobile radios is greater than the desired In this 
case, the total amount of that has been allocated to the 
reverse packet chaimel has been exceeded as might be the 
case when too many mobile radios are transmitting. A 
particular mobile radio's ^/y^ could also have been higher 
than needed and the received signal may perturb the remain- 
ing reverse packet channel users so the mobile radioes power 
output needs to be decreased (step 130). 

The second condition (step 135) is true when the sum of 
the 's of all the mobile radios conununicating with the 
base station is less than the maximum and when the 
minimum ^//^ of any one of the mobile radios is less than 
or equal to the desired ^/j^. In both cases, the mobile radio's 45 
^/ya is too low and the received signal may not be demodu- 
lated coneoiy so the mobile radio's power output needs to 
be increased (step 140). 

Alternate embodiments of the power control process of 
the present invention uses other conditions yielding similar 50 
results. Also, the other comparison thresholds mentioned 
above could be substituted in the above conditions to yield 
similar results. 

In an alternate embodiment of the power control process 
of the present invention, the base station determines if the 55 
command to increase power will cause the mobile radio's 
power ou^ut to exceed the allocated ^//^. If this is true, the 
base station conunands the mobile radio to decrease its 
transmit power instead of increasing. 

If there is a single transmission on the reverse packet 60 
channel of the present invention, power control is performed 
on the traffic charmel as discussed in U.S. Pat. No. 5,056,109 
to Gilhousen et al. and assigned to (Jualcoimn, Inc. When 
there are multiple transmissions, the base station tries to 
keep the mobile radio' with the poorer ^/^^ at the allocated 65 
^//^ subject to the constraint that the total received ^/j^ is 
not too great. 



An example of the above described power control process 
is illustrated in FIG. 9. FIG. 9 shows a plot of the transmit 
power of two users, A and B. The desired ^/^^ is the lower 
threshold while the upper threshold is the allocated ^/^^ 
5 The upper curve shows 2^//^ that, in tins case, is A+B. The 
power control commands transmitted by the base station arc 
illustrated at tiie bottom of the plot 

The initial portions of the user A and user B waveforms 
are both above the desired ^//^ and the Z^/^^ is above the 
allocated ^/j^. Using the process of the present invention, 
the base station sends out power control commands instmct- 
ing the mobiles to turn down their transmit power. As 
required by IS-95 7. 1 .3. 1 .7, a two power control group delay 
issued before a power control command is implemented. 
Therefore, the plot shows that the power does not decrease 
until tiie slot i+2. This is illustrated in FIG. 4. 

After four decrease power control conmiands, the user B 
transmit power is below the desired ^//^ The base station 
then sends three turn up conunands. After Uie two power 
control group delay, the output power of user B is above the 
desired ^//^ and the 2^/,^ is above die allocated ^/y^. This 
process continues in a similar manner. 

If a large number of transmissions are received on a busy 
chaiuiel. the power control process of the present invention 
limits the power output at the aUocated This will likely 
force a higher error rate in some packet transmissions. In this 
case, the base station can make the decision to power control 
only a few streams by making the minimum ^//^ in the 
above conditions over a subset of the received transmis- 
sions. This will likely limit the impact on other mobile 
radios. 

In the preferred embodiment, the desired ^/^^ can be 
adjusted for different channel conditions so as to maintain a 
desired packet error rate. If the packet error rate is too high 
for a desired ^//^, the base station can increase the desired 
^/;^, tiius lowering the packet error rate. Alternatively, if die 



packet error rate is lower than needed, the base station can 
decrease the desired thus increasing the packet error 



40 rate. 



This latter adjustment serves to increase the overall sys- 
tem capacity. The adjustments mentioned above may need to 
be done for different channel conditions. For example, if 
there are many multipath components, the base station may 
not be able to combine energy as effectively. In die art, this 
is called combining loss. On the other extreme, fading may 
cause a higher packet error rate if there is only one multipath 
component. To maintain a low packet error rate in both these 
cases, die base station may increase the desired ^/,^. 

In the preferred embodiment, the desired ^/a, is the same 
for all mobile radios. Alternatively, the desired /^^ could be 
different for each mobile radio. The previous equations can 
then be written as: 

^ ^(fy/J/ S allocated ^ 

OR 

(ViK(£»/U > desired(£^/^)i) 

where i=the i'* mobile radio and Vil signifies that for all i, 
such that if the above is true, the mobile radio is told to 
decrease its power, and 
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-continued 
&KEi/lJi § desired (Et/IJd 

where i=the i'^.mobile radio and Bil signifies that there exists 
an i such that if the above is true, the mobile radio is told to 5 
increase its power. 

After transmitting the first access probe at a minimum 
power level, the mobile radio increases the power of suc- 
cessive probes within each access probe sequence by a 
predetermined step amount This step amount is different for 
different embodiments and is set to optimize the system 
performance. 

A simplified block diagram of a typical mobile radio is 
illustrated in FIG. 5. Signals received from the base station 
are received with the antenna (501). The duplexer (502) 
sphts the signal to the low noise amplifier (503) that ampli- 
fies the signal. This amplified signal is then input to a 
variable gain amplifier (504), the gain of which is controlled 
by a receive automatic gain control circuit (505), The output 
of the variable gain amplifier (504) is input to a demodulator 
and decoder (506). The demodulator portion removes the 20 
signal modulation so that the packetized information can be 
broken up by the packet receiver (507) into a digital form 
thai is usable by a computer or other electronic device. 

A digital signal to be transmitted from a computer or other 
electronic device is first packetized (520). The packets of 25 
data are then modulated by the encoder and modulator (525). 
The modulated signal is input to a variable gain amplifier 
(530) that amplifies the signal prior to the fixed gain power 
ampUfier (535). The output of the power amplifier (535) is 
input to the duplexer (502) that couples the signal to the 30 
antenna (501) to be radiated. 

The gain of the variable gain amplifier is controlled by the 
power control bit of the present invention that is iiansraitted 
by the base station. When the mobile radio receives the 
power control bit, it is input to the closed loop power control 35 
circuitry (540). This circuitry (540) simply determines 
whether the power control bit is a logic 1 or a logic 0 and 
generates the proper control voltage to increase or decrease 
the gain of the variable gain power amplifier (530). 

In the preferred embodiment, the gain is increased or 40 
decreased in 1 dB increments. The power conU-ol circuitry 
(540) outputs a digital value indicative of each 1 dB increase 
or decrease. This digital value is input lo a digital to analog 
convener (DAC) (545). Hie DAC converts the digital value 
to an analog signal that controls the gain of tiie variable gain 45 
power amplifier. In this way, the process of the present 
invention enables the base station to dynamically adjust the 
transmit power of the mobile radio as conditions change. 

Alternatively, the increase and decrease in gain does not 
have to be by the same amount In addition, the increase and 50 
decrease in power control gain may adapt based upon the 
sequence of up or down commands that have been received 
by the mobile radio. 

FIG. 6 shows a block diagram of a typical CDMA base 
station system incorporating the power control process of 55 
the present invention. This diagram shows the antennas of a 
base station (601 and 602) that receive the signals transmit- 
ted from the mobile radio. The received signals are distrib- 
uted to various receivers (605-620) depending on which one 
is being used. The receivers (605-620) generate the 60 
demodulated bits for use by other devices such as external 
computers. 

The receivers (605-620) also generate the signal to inter- 
ference ratios, ^*/y^, that are used by the power control 
process of the present invention (625) to generate the power 65 
control bits. Tliese bits are inserted into the power control 
stream by puncturing (630) the forward chaimel signal that 



10 

has been generated by the modulator (635). This signal is 
then eventually transmitted by the transmit antenna (603) to 
the mobile radio. 

In the preferred embodiment, the power control is per- 
formed by a single bit Alternate embodiments, however, use 
multiple bits to form a power control command word. Such 
a word can not only control the direction of tiie transmit 
power but the rate of power change. For example, one bit of 
the command instructs the radio to increase power while 
another bit of the command instructs the increase to be in 2 
dB increments instead of 1 dB. 

In summary, the power control process of the present 
invention uses a single power conut)l bil stream from the 
base station to conu-ol die transmit power of multiple radios. 
The signal quality metric, ^Z/^, is used to determine whether 
to increase or decrease the power and what amount of power 
change is needed. 

I claim: 

1. A metiiod for controlling transmit power of a plurality 
of radios, the plurality of radios communicating with a base 
station, the method comprising the steps of: 

the base station deiermming the tfansmit power required 
from each radio of the plurality of radios; 

the base station instructing more than one of the plurality 
of radios to monitor a single power control bit stream; 
and 

the base station transmitting said single power conUx)l bit 
stream to the more than one of the plurality of radios to 
instruct each of the more Uian one of the plurality of 
radios to alter its transmit power in response to the 
required transmit power. 

2. The method of claim 1 wherein the step of determining 
the transmit power comprises the steps of: 

determining a first signal quality threshold; 
determining a second signal quality threshold; 
determining a signal quality metric for each radio of the 

plurality of radios; and 
comparing the signal quality metrics for the plin^ty of 

radios to the first and second signal quality thresholds. 

3. The method of claim 2 wherein the signal quality metric 
is an energy per bil to total interference spectral density 
ratio. 

4. The method of claim 2 and further including the steps 
of: 

increasing the transmit power of a radio having a signal 

quality metric that is less than the first signal quality 

tiireshold; and 
decreasing the transmit power of a radio having a signal 

quality metric that is greater than the second signal 

quality threshold. 

5. The method of claim 2 wherein the first signal quality 
threshold is a minimum signal quality threshold and the 
second signal quality threshold is a maximum signal quality 
threshold. 

6. A method for controlling a power ou^ut of a remote 
transmitter in a first mobile radio of a plurality of mobile 
radios, the first mobile radio receiving signals from a base 
station over a forward channel wherein said forward chaxmel 
includes a first slot assigned to at least said first mobile radio 
and a second slot assigned to at least one other of said 
plurality of mobile radios, the base station receiving signals 
from the first mobile radio over a reverse channel, the 
method comprising the steps of: 

determining a maximima reverse channel signal quality 
metric; 
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determining a desired reverse channel signal quality met- 
ric; 

determining a reverse channel signal quality metric for 
each of the plurality of mobile radios, thus creating a 
plurality of reverse channel signal quality metrics; 5 

determining a minimum reverse channel signal quality 
metric of the plurality of mobile radios; 

simuning the plurality of reverse channel signal quality 
metrics; and 

the base station instructing the first mobile radio to 
monitor transmission of power control information in 
said first slot, said power control information instruct- 
ing the remote transmiuer to decrease the power output 
if the sum of the reverse channel signal quality metrics 15 
is greater than or equal to the maximum reverse chan- 
nel signal quality metric or the minimum reverse chan- 
nel signal quality metric is greater than the desired 
reverse channel signal quality metric. 

7. The method of claim 6 and further including the step of 20 
the base station adjusting a minimum reverse chaimcl energy 
per bit to total interference spectral density ratio depending 
on reverse channel conditions. 

8. The method of claim 6 and further including the step of 
adjusting a maximum reverse channel energy per bit to total 25 
interference spectral density ratio in response to an increase 

or decrease in the quantity of said plurality of mobile radios. 

9. The method of claim 6 wherein the mobile radio is a 
code division multiple access radiotelephone and the base 
station is a code division multiple access base station. 3Q 

10. The method of claim 6 wherein the signal quality 
metric is an energy per bit to total interference spectral 
density ratio. 

11. The method of claim 10 wherein the energy per bit to 
total interference spectral density ratio is 33 

12. A method for controlling a power output of a remote 
transmitter in a first mobile radio of a plurality of mobile 
radios, the first mobile radio receiving signals from a base 
station over a forward channel, the base station receiving 
signals from the first mobile radio over a reverse chaimel, 40 
the method comprising the steps of: 

determining a maximum reverse channel signal quality 
metric; 

determining a desired reverse channel signal quality met- 
ric; 45 

determimng a reverse channel signal quality metric for 
each of the plurality of mobile radios, thus creating a 
plurality of reverse channel signal quality metrics; 

determining a minimum reverse channel signal quality 
metric of the plurality of mobile radios; 

summing the plurality of reverse channel signal quality 
metrics; and 

the base station instmcting the remote transmitter to 
monitor power control information associated with a 55 
predefined slot of said forward channel, said power 
control information instructing the remote transmitter 
to increase the power output if the sum of the reverse 
signal quaUty metrics is less than the maximum reverse 
channel signal quality metric. 60 

13. The method of claim 12 and further including the step 
of the base station adjusting a minimum reverse channel 
energy per bit to total interference spectral density ratio 
depending on reverse channel conditions. 

14. The method of claim 12 and further including the step 65 
of adjusting a maximum reverse channel energy per bit to 
total interference spectral density ratio in response to an 



increase or decrease in the quantity of the plurality of 
radiotelephones. 

15. A method for controlling a power output of a remote 
transimcter in a first mobile radio of a pluraUty of mobile 
radios, the first mobile radio receiving signals from a base 
station over a forward channel, the base station receiving 
signals firom the first mobile radio over a reverse channel, 
the method comprising the steps of: 

daennining a maximum revene channel energy per bit to 
total interference spectral density ratio; 

determining a desired reverse channel energy per bit to 
total interference spectral density ratio; 

determining a reverse channel energy per bit to total 
interference spectral density ratio for each of the plu- 
rality of mobile radios, thus creating a plurality of 
reverse channel energy per bit to total interference 
spectral density ratios; 

determining a minimum reverse chaimel energy per bit to 
total interference spectral density ratio of the plurality 
of mobile radios; 

sunmiing the plurality of reverse channel energy per bit to 
total interference spectral density ratios; and 

the base station instructing the remote transmitter to 
monitor power control information associated with a 
predefine^d slot of said forward channel, said power 
control information instructing the remote transmitter 
to increase the power output if the nunimum reverse 
energy per bit to total interference spectral density ratio 
is less than or equal to the desired reverse channel 
energy per bit to total interference spectral density 
ratio. 

16. A method for controlling power output of a first 
remote transmitter of a plurality of remote transmitters, each 
remote transmitter being part of a mobile radiotelephone, the 
plurality of mobile radiotelephones receiving data packets 
from a cellular base station over a forward channel, the 
cellular base station receiving data packets from the plurality 
of mobile radiotelephones over a reverse chaimel, the 
reverse channel having a maximum energy per bit to total 
interference spectral density ratio, the data packets being 
comprised of frames, the method comprising the steps of: 

determining a desired reverse charmel energy per bit to 
total interference spectral density ratio; 

determining a energy per bit to total interference spectral 
density ratio on the reverse channel for each of die 
remote transmitters, thereby creating a plurality of 
energy per bit to total interference spectral density 
ratios; 

summing the plurality of energy per bit to total interfer- 
ence specu-al density ratios to produce a summation 
value; 

determining a minimum reverse channel energy per bit to 
total interference spectral density ratio for Uie plurality 
of mobile radiotelephones; 

comparing the maximum reverse channel energy per bit to 
total interference spectral density ratio to the summa- 
tion value; 

comparing the miitimum reverse chaimel energy per bit to 
total interference spectral density ratio to the desired 
energy per bit to total interference spectral density 
ratio; and 

the base station instructing the first remote transmitter to 
decrease power if the summation value is greato* than 
or equal to the maximum reverse chaimel energy per bit 
to total interference spectral density ratio or the mini- 
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mum reverse chamiel energy per bit to total interfer- 
ence spectral density ratio is greater than the desired 
reverse channel energy per bit to total interference 
spectral density ratio. 

17. The method of claim 16 wherein each of the energy j 
per bit to total interference spectral density ratios is deter- 
mined by an ^^/^^ of the reverse channel. 

18. The method of claim 16 wherein each of the energy 
per bit to total interference spectral density ratios is deter- 
mined by a of the reverse channel. 

19. The method of claim 16 wherein each of the energy 
per bit to total interference spectral density ratios is deter- 
mined by a scaled version of an of the reverse channel. 

20. A method for controlling power output of a first 
remote transmitter of a plurality of remote transmitters, each 
remote transmitter being pan of a mobile radiotelephone, the 
plurality of mobile radiotelephones receiving data packets 
from a cellular base station over a forward channel, the 
cellular base station receiving data packets from the plurality 
of mobile radiotelephones over a reverse channel, the 
reverse channel having a maximum energy per bit to total 20 
interference spectral density ratio, the data packets being 
comprised of frames, the method comprising the steps of: 

determining a desired reverse channel energy per bit to 
total interference spectral density ratio; 

determining a energy per bit to total interference spectral 25 
density ratio on the reverse channel for each of the 
remote transmittere, thereby creating a plurality of 
energy per bit to total interference spectral density 
ratios; 

summing the plurality of energy per bit to total interfer- 30 
ence spectral density ratios to produce a sununation 
value; 

determining a minimum reverse channel energy per bit to 
total interference spectral density rado for the plurality 
of mobile radiotelephones; 35 

comparing the maximum reverse channel energy per bit to 
total interference spectral density ratio to the summa- 
tion value; 

comparing the minimum reverse channel energy per bit to 
total interference spectral density ratio to the desired ^ 
energy per bit to total interference spectral density 
ratio; and 

the base station instructing the first remote transmitter to 
increase power if the summation value is less than the 
maximum reverse channel energy per bit to total inter- 
ference spectral density ratio and the minimum reverse 
charmel energy per bit to total interference specu-al 
density ratio is less than or equal to the desired reverse 
channel energy per bit to total interference spectral 
density ratio. 

21. The method of claim 20 and further including the step 
of the base station adjusting the minimum reverse charmel 
energy per bit to total interference spectral density ratio 
depending on reverse channel conditions. 

22. The method of claim 20 and further including the step 
of adjusting the maximum reverse charmel energy per bit to 
total interference spectral density ratio in response to an 
increase or decrease in the quantity of the plurality of 
radiotelephones. ^ 

23. A method for controlling transmit power of a plurality 
of radios, the plurality of radios conununicating with a base 
station, the method comprising the steps of: 

the base station determining the transmit power required 
from each radio of the plurality of radios; 55 

the base station transmitting a power control message 
multiplexed into a series of power control slots, each of 
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said power control slots including power control infor- 
madoo instructing each radio within an associated 
subset of said plurality of radios to alter its transmit 
power; 

the base station instructing each radio within the same 
said associated subset to monitor said power control 
information in a same one of said power control slots. 

24. A method for controlling transmit power of a plurality 
of radios using a power control message provided by a base 
station, the method comprising the steps of: 

receiving, at more than one of said plurality of radios, 
instructions to monitor the same selected portion of 
said power control message; and 

receiving, at said more than one of said plurality of radios, 
power control information within said same selected 
portion of said power control message, said power 
control information instructing each of said more tiian 
one of said plurality of radios to alter its transmit power 
in response to a required d-ansmit power. 

25. A method for controlling transmit power of a plurality 
of radios using a power control message provided by a base 
station, the method comprising the steps of: 

transmitting, from said base station, instructions indicat- 
ing that a subset said radios monitor the same seleaed 
portion of said power control message; and 

transmitting, from said base station, power control infor- 
mation within said same selected portion of said power 
control message, said power control information indi- 
cating that transmission power of each of said more 
than one of said plurality of radios should be altered in 
response to a required transmit power. 

26. A method for controlling transmit power of a plurality 
of radios, the plurality of radios communicating with a base 
station, the method comprising the steps of: 

the base station determining the transmit power required 
from each radio of the plurality of radios; 

the base station instructing a first subset of said plurality 
of radios to morutor a first power control bit stream, and 
a second subset of said plurality of radios to monitor a 
second power control bit stream; and 

the base station transmitting said first and said second 
power control bit su^ams to insmici each of the plu- 
rality of radios in the first and second subsets of said 
plurality of radios to alter its transmit power in 
response to the required transmit power. 

27. A method for controlling transmit power of a plurality 
of radios, the plurality of radios communicating with a base 
station, the method comprising the steps of: 

the base station determining the transmit power required 
over a reverse channel from each radio of the plurality 
of radios; and 

the base station transmitting a single power control bit 
stream to the more than one of said plurality of radios 
to instruct each of the more than one of said plurality 
of radios to alter its transmit power in response to the 
required transmit power and in response to a maximum 
total reverse channel signal quality metric; 
wherein said maximum total reverse charmel signal 
quality metric is set based upon a sum of reverse 
charmel signal quality metrics associated with said 
plurality of radios. 

28. A method for controlling a power output of a remote 
transmitter in a first mobile radio of a plurality of mobile 
radios, the first mobile radio receiving signals from a base 
station over a forward channel, the base station receiving 
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signals from the first mobile radio over a reverse channel, 
the method comprising the steps of: 
determining a reverse channel signal quality metric for 
each of the plurality of mobile radios, thus creating a 
plurality of reverse channel signal quality metrics; 5 
summing the plurality of reverse channel signal quality 
metrics; and 

the base station instructing the remote transmitter to 
decrease the power output at least if the sum of the 
reverse channel signal quality metrics is greater than or 
equal to a maximum reverse channel signal to noise 
ratio. 
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29. The method of claim 28 further including the steps of: 
determimng a minimum reverse channel signal quality 

metric of the first mobile radio: and 
the base station instructing the remote transmitter to 

decrease the power output if the minimum reverse 

channel signal quality metric is greater dian a desired 

reverse channel signal quality metric. 
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